【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
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不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
推荐试题
【单选题】
在全党和全国工作重心由革命转向建设的时候,面临着一个___问题。
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. 全面建成小康社会
【单选题】
1978年,邓小平在为党的十一届三中全会准备的中央工作会议上发表了___的重要讲话,提出要着手解决党的思想路线问题。
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. 党的十五大
【单选题】
2018年是我国实施改革开放四十周年,1978年,___作出了实施改革开放的伟大决策。
A. 党的十二大
B. 党的十一大
C. 党的十一届三中全会
D. 党的十三大
【单选题】
社会主义社会发展的直接动力是___。
A. 阶级斗争
B. 物质利益原则
C. 改革
D. 革命
【单选题】
我国社会主义改革是一场新的革命,其性质是___。
A. 解放生产力,发展生产力
B. 社会主义基本制度的根本变革
C. 社会主义制度的自我完善和发展
D. 建立和完善社会主义市场经济体制
【单选题】
中国特色社会主义理论体系的开篇之作是___
A. 毛泽东思想
B. 邓小平理论
C. “三个代表”重要思想
D. 科学发展观
【单选题】
十一届三中全会决定把党和国家的工作重点转移到___
A. 阶级斗争
B. 生态建设
C. 社会主义现代化建设
D. 社会主义政治建设
【单选题】
“三个代表”重要思想创造性地回答了___的基本问题。
A. 什么是社会主义、怎样建设社会主义
B. 建设什么样的党、怎样建设党
C. 实现什么样的发展、怎样发展
D. 建设什么样的中国特色社会主义、怎么建设中国特色社会主义
【单选题】
为了大力发展科学技术,党中央从20世纪90年代以来,相继实施了___和人才强国战略。
A. 计划生育
B. 科教兴国战略
C. 节约资源和保护环境
D. 区域发展战略
【单选题】
在___,社会主义市场经济体制在我国初步建立。
A. 20世纪初
B. 20世纪中期
C. 20世纪末
D. 21世纪初
【单选题】
明确把建立社会主义市场经济体制作为经济体制改革的目标是___。
A. 党的十四大
B. 党的十五大
C. 党的十六大
D. 党的十七大
