【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
推荐试题
【单选题】
四项基本原则是 ___
A. 强国之路
B. 立国之本
C. 执政之基
D. 力量之源
【单选题】
改革开放是 ___
A. 强国之路
B. 立国之本
C. 执政之基
D. 力量之源
【单选题】
党的十五大第一次提出了党在社会主义初级阶段的___
A. 基本纲领
B. 基本路线
C. 基本方针
D. 基本政策
【单选题】
社会主义初级阶段经济领域的奋斗目标是___
【单选题】
党在社会主义初级阶段政治领域的奋斗目标是___
【单选题】
党在社会主义初级阶段思想文化领域的奋斗目标是___
【单选题】
党在社会主义初级阶段社会领域的奋斗目标是___
【单选题】
建设有中国特色社会主义的首要的基本的理论问题是___
A. 解放思想、实事求是
B. 大力发展社会生产力
C. 一切从社会主义初级阶段出发
D. 什么是社会主义、怎样建设社会主义
【单选题】
什么是社会主义，核心是要科学认识___
A. 社会主义根本任务
B. 社会主义的发展战略
C. 社会主义的本质
D. 社会主义发展阶段
【单选题】
“怎样建设社会主义”的核心是___
A. 社会主义发展道路问题
B. 社会主义根本任务问题
C. 社会主义发展战略问题
D. 社会主义发展阶段问题
【单选题】
社会主义本质论是邓小平理论的___
A. 精髓
B. 核心内容
C. 思想基础
D. 根本点
【单选题】
在社会主义条件下，解放生产力的正确途径___
A. 革命
B. 改革
C. 阶级斗争
D. 政治运动
【单选题】
“抓革命、促生产”这句口号的实质是___
A. 解放生产力
B. 以经济建设为中心
C. 以阶级斗争为纲
D. 发展生产力
【单选题】
消灭剥削的物质前提是___
A. 实行社会主义公有制
B. 实行按劳分配
C. 实行人民民主专政
D. 生产力高度发达
【单选题】
实现共同富裕的捷径是___
A. 大力发展生产力
B. 消灭剥削
C. 消除两极分化
D. 允许一部分人、一部分地区先富起来
【单选题】
就世界社会主义而言，社会主义发展道路具有___
A. 固定性
B. 普遍性
C. 多样性
D. 单一性
【单选题】
社会主义的本质是___
A. 社会主义公有制和按劳分配
B. 高度的社会主义精神文明和人的全面发展
C. 人民当家作主，成为社会的主人
D. 解放和发展生产力，消灭剥削，消除两极分化，最终达到共同富裕
【单选题】
社会主义的根本任务是___
A. 巩固人民民主专政
B. 发展生产力
C. 消灭剥削，消除两极分化
D. 满足人民群众日益增长的物质文化需要
【单选题】
我国社会主义初级阶段的主要矛盾是___
A. 落后的生产力同先进的生产关系的矛盾
B. 人民日益增长的物质文化需要同落后社会生产之间的矛盾
C. 商品经济和计划经济的矛盾
D. 无产阶级和资产阶级的矛盾
【单选题】
邓小平明确提出社会主义本质的著名论断是在___
A. 十一届三中全会上
B. 党的十二大上
C. 党的十三大上
D. 1992年的南方谈话中
【单选题】
社会主义初级阶段的主要矛盾决定了我们的中心任务是___
A. 建立社会主义市场经济
B. 以经济建设为中心，发展社会生产力
C. 实现经济增长方式和经济体制的根本转变
D. 保持社会稳定
【单选题】
邓小平认为，中国解决所有问题的关键是要靠___
A. 强大的人民政权
B. 强大的人民军队
C. 安定团结的政治局面
D. 自己的发展
【单选题】
社会主义的根本原则是___
A. 发展生产，不断增加社会财富
B. 改革开放，增强综合国力
C. 实行按劳分配，改善人民生活
D. 坚持以公有制为主体，实现共同富裕
【单选题】
历史唯物主义的一个基本命题是革命，是为了___
A. 解放生产力
B. 摆脱政治压迫
C. 摆脱经济剥削
D. 人民当家作主
【单选题】
邓小平关于社会主义本质的论述指出了最终目标和结果是___
A. 解放和发展生产力
B. 消灭剥削
C. 消除两极分化
D. 共同富裕
【单选题】
在邓小平关于社会主义本质的论述中“解放生产力发展生产力”属于___
A. 基础和前提
B. 条件和途径
C. 目标和结果
D. 手段和方向
【单选题】
面对改革开放和现代化建设中出现的种种困惑和问题，邓小平言简意赅地概括了社会主义制度本身所固有的质的规定性是___
A. 最终废除压迫和剥削，保障人民当家作主，实现共同富裕
B. 贫穷不是社会主义，社会主义要消灭贫穷
C. 以社会主义公有制经济为主体，实现共同富裕
D. 解放生产力，发展生产力，消灭剥削，消除两极分化，实现共同富裕
【单选题】
我国在教育方面最根本的战略指导思想是___
A. 教育的大力发展
B. 教育的优先发展
C. 教育的跨越式发展
D. 教育的适度超前发展
【单选题】
邓小平提出社会主义本质论断目的是为了___
A. 解放思想，排除“左”的思想的干扰，推动改革开放
B. 让全党重视我们的方针政策究竟是姓“资”还是姓“社”
C. 检验我们的工作是不是符合社会主义的要求
D. 完全改变马克思主义经典作家关于社会主义的认识
【单选题】
总结我们建国以来社会主义建设的经验教训，最重要的一条是___
A. 没有重视发展生产力
B. 没有注意提高人民生活水平
C. 没有搞清楚什么是社会主义
D. 没有进行社会主义改革
【单选题】
三个有利于标准中最根本的处于核心地位的是___
A. 综合国力是否增强
B. 人民生活水平是否提高
C. 生产力是否得到发展
D. 国内生产总值
【单选题】
邓小平指出允许一部分地区，一部分人先富起来的思想是___
A. 发展经济的权宜之计
B. 社会主义的一个大原则
C. 为了扩大收入差距
D. 一个影响和带动整个国民经济的大政策
【单选题】
一种社会制度是否具有优越性，从根本上说，就是看其___
A. 是否促进生产力的发展
B. 是否做到消灭了剥削
C. 是否做到分配上的公平
D. 是否做到在占有生产资料上的公平
【单选题】
1992年邓小平在视察南方谈话中指出：抓住时机，发展自己，关键是发展___
【单选题】
邓小平曾说：“现在我们虽说也在搞社会主义，但事实上不够格”。这说明___
A. 我国还不具备搞社会主义的条件
B. 我国实际上还处于向社会主义社会过渡时期
C. 我们搞的社会主义事实上是在补资本主义的课
D. 我国的生产力不发达，还没有摆脱贫困
【单选题】
“每个人都有理想和追求，都有自己的梦想。现在，大家都在讨论中国梦，我以为，实现中华民族伟大复兴，就是中华民族近代以来最伟大的梦想。这个梦想，凝聚了几代中国人的夙愿，体现了中华民族和中国人民的整体利益，是每一个中华儿女的共同期盼。”这是习近平在___时指出的。
A. 2012年参观“复兴之路”展览
B. 十八届三中全会报告
C. 2013年参观“复兴之路”展览
D. 2014年出访俄罗斯
【单选题】
邓小平关于怎样建设社会主义问题的论述的核心是___
A. 社会主义发展道路问题
B. 社会主义根本任务问题
C. 社会主义发展战略问题
D. 社会主义发展阶段问题
【单选题】
改革的对象是指___
A. 社会主义基本制度
B. 社会主义根本制度
C. 社会主义方向
D. 社会主义具体体制
【单选题】
新世纪新阶段，我们要实施的对外开放战略是___
A. 国内市场和国际市场相结合
B. 国内资源和国外资源相结合
C. 国内技术和国外技术相结合
D. “引进来”和“走出去”相结合
【单选题】
最先全面阐述了社会主义社会的矛盾问题，并形成了比较系统理论的是___
A. 马克思、恩格斯
B. 列宁
C. 毛泽东
D. 邓小平
