【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
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. 改革就是改良主义
【单选题】
从1987年党的十三大到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. 注意理论联系实际
E. 用什么学什么
【多选题】
苏联解体东欧剧变的原因主要是___
A. 错误路线造成的政治混乱
B. 西方国家的“和平演变”战略
C. 没有及时地、成功地对原有经济体制进行根本性改革
D. 经济搞得不好，人民生活改善不大
E. 社会主义制度本身具有缺陷
【多选题】
“三个有利于”的标准体现了___
A. 生产力与生产关系的统一
B. 从实际基础出发和从人民利益出发的统一
C. 经济基础和上层建筑的统一
D. 真理标准与价值标准的统一
E. 经济制度与经济体制的统一
【多选题】
和平与发展是当今世界存在的两大问题，这两大问题的关系是___
A. 利平是矛盾的主要方面，要千方百计维护世界和平
B. 既统一又矛盾
C. 和平是发展的条件
D. 发展是实现和平的根本出路
E. 发展问题或者说经济问题是核心
【多选题】
社会主义根本任务之所以是发展生产力，是因为发展生产力是___
A. 马克思主义的一个基本思想
B. 社会主义本质的内在要求
C. 显示社会主义制度的优越性和巩固社会主义制度的需要
D. 解决社会主义初级阶段主要矛盾的根本手段
E. 建立社会主义市场经济体制的需要
【多选题】
发展生产力作为社会主义的根本任务是由以一下因素决定的___
A. 社会主义的本质
B. 社会主义初级阶段的主要才盾
C. 建立强人的社会主义物质技术基础的需要
D. 我国的现实状况
E. 帝国主义对我国实行经济封锁
【多选题】
实现“九五”和2010年的奋斗目标，关键是实行两个具有全局意义的根本性转变，即___
A. 企业从国有国营向现代企业制度转变
B. 农业从家庭承包经营向适度规模经营转变
C. 政府从直接管理经济向间接管理经济转变
D. 经济体制从传统的计划经济体制向社会主义市场经济体制转变
E. 经济增长方式从粗放型向集约型转变
【多选题】
现代经济发展的三个重要因素是___
A. 科学
B. 技术
C. 管理
D. 工具
E. 人力资本
【多选题】
社会主义市场体系应该具有___
A. 统一性
B. 开放性
C. 竞争性
D. 公开性
E. 有序性
【多选题】
以下属于市场失灵现象的有___
A. 垄断的形成和对产业的控制
B. 基础设施建设投资失误
C. 公共产品的生产
D. 收入差距过分悬殊
E. 地方保护主义
【多选题】
邓小平提出“两手抓”方针的主要内容包括___
A. 一手抓改革开放，一手抓打击犯罪
B. 一手抓经济建设，一手抓民主法制
C. 一手抓改革开放，一手抓惩治腐败
D. 一手抓物质文明，一手抓精神文明
E. 一手抓工业，一手抓农业
【多选题】
英国殖民主义者侵占香港所依据的三个条约是___
A. 1842年8月29日，清政府被逼同英国签订的《南京条约》
B. 1860年10月2ti日，清政府被逼同英国缔结的中英《北京签约》
C. 1898年6月9日，英国逼近清政府签订的《展拓香港界址令条》
D. 1887年12月签订的《北京条约》
E. 1895年签订的《马关条约》
【多选题】
邓小平说：“马克思主义必须是同中国实际相结合的马克思主义，社会主义必须是切合中国实际的有中国特色的社会主义。”这句话的含义是___
A. 马克思主义必须中国化
B. 必须以实用化的态度对待马克思主义
C. 社会主义必须具有中国特色
D. 离开中国实际谈马克思主义没有意义
E. 离开中国实际谈社会主义也没有意义
【多选题】
党的十四大报告中提出党在社会主义初级阶段的基本纲领的内容包括建设有中国特色的社会主义___
A. 经济
B. 政治
C. 文化
D. 民主
E. 文明
【多选题】
在社会主义市场经济中___
A. 计划是国家进行宏观调控的手段
B. 政府对国民经济实行宏观调控是必要的
C. 政府直接参与企业经营活动
D. 市场是国民经济的惟一调节者
E. 一切经济活动都处于市场关系之中
【判断题】
马克思主义同中国实际相结合第二次历史性飞跃的理论成果是社会主义初级阶段理论
【判断题】
建设有中国特色社会主义首要的基本理论问题是什么是社会主义，怎样建设社会主义
【判断题】
邓小平指出：“贫穷不是社会主义，社会主义要消灭贫穷。”这个论断明确了社会主义的发展方向
【判断题】
邓小平在南方谈话中说，抓住时机，发展自己，关键是发展科技
【判断题】
党在社会主义初级阶段的基本路线的“两个基本点”是一手抓物质文明，一手抓精神文明
【判断题】
我国社会主义初级阶段的起点是党的十一届三中全会
【判断题】
“三步走”发展战略指出，第二步人民生活比较富裕
【判断题】
关于科学技术的极端重要性，邓小平有一著名论断，这就是科学技术是第一生产力
