【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
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. 在反对把共产党国际的指示神圣化的斗争中形成和发展起来的
E. 在纠正"文化大革命"的错误运动中形成和发展起来的
【多选题】
“两个凡是”不符合马克思主义，因为___
A. 对领袖人物的话应该采取实事求是的态度
B. 它否定了历史唯物主义
C. 它禁锢了人们的思想
D. 它导致了文化大革命的产生
E. 违背了改革开放
【多选题】
中国特色社会主义理论体系的历史地位___
A. 马克思主义中国化第二次历史性飞跃的理论成果
B. 新时期全党全国各族人民团结奋斗的共同思想基础
C. 中国共产党集体智慧的结晶
D. 实现中华民族伟大复兴中国梦的根本指针
【多选题】
以下哪些属于中国特色社会主义理论体系的主要内容___
A. 社会主义改革开放理论
B. 建设中国特色社会主义总布局理论
C. 政策和策略理论
D. 实现祖国完全统一的理论
E. 国防和军队现代化建设理论
【多选题】
毛泽东哪些著作中体现了实事求是这一哲学思想___
A. 《反对本本主义》
B. 《实践论》
C. 《人的正确思想是从哪里来的？》
D. 《矛盾论》
E. 《关于正确处理人民内部矛盾的问题》
【多选题】
毛泽东思想的历史地位___
A. 马克思主义中国化第一次历史性飞跃的理论成果
B. 党和人民的宝贵精神财富
C. 中国革命和建设的科学指南
D. 实现中华民族伟大复兴中国梦的根本指针
【多选题】
毛泽东思想和中国特色社会主义理论是一脉相承而又与时俱进的关系,这是因为___
A. 毛泽东思想是中国特色社会主义理论的重要思想渊源
B. 它们都贯穿了辩证唯物主义和历史唯物主义的世界观和方法论
C. 中国特色社会主义理论进一步丰富和发展了毛泽东思想
D. 它们都具有与时俱进的理论品质
E. 它们都是马克思列宁主义在中国的运用和发展
【多选题】
为什么说实事求是是马克思主义中国化理论成果的精髓___
A. 它贯穿于两大理论成果形成和发展的全过程
B. 它体现了两大理论成果的基本内容的各个方面
C. 它体现了两大理论成果的社会理想
D. 它渗透于两大理论成果的方法论原则
【多选题】
中共十一届三中全会后，我国出现了若干重要转变，即___
A. 从“以阶级斗争为纲”转到以发展生产力为中心
B. 从固守成规到各方面的改革
C. 从封闭半封闭到对外开放
D. 从“两个凡是”到否定一切社会主义原则
E. 从基本上是苏联模式的社会主义转到建设有中国特色的社会主义
【多选题】
邓小平理论是___
A. 当代中国的马克思主义
B. 马克思主义在中国发展的新阶段
C. 中国共产党的指导思想
D. 中华民族振兴的精神支柱
E. 中国共产党集体智慧的结晶
【多选题】
邓小平理论产生的国际社会历史条件有___
A. 和平与发展成为时代的主题
B. 世界新技术革命浪潮的兴起
C. 我国社会主义建设的经验教训
D. 苏东巨变和苏联模式的衰败
E. 中国改革开放和现代化建设的实践
【多选题】
从十三大到十四大，是邓小平理论形成科学体系的时期。这一时期提出了___
A. 社会主义市场经济理论
B. 社会主义本质理论
C. 科学技术是第一生产力的理论
D. “三个代表”重要思想
E. “三个有利于”标准的理论
【多选题】
从1992年党的十四大到1997年党的十五大，是邓小平理论不断丰富和发展的时期。这个阶段提出了___
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. 封建主义与人民大众的矛盾
E. 资产阶级与地主阶级的矛盾
【多选题】
新民主主义革命的动力包括___
A. 工人阶级
B. 农民阶级
C. 城市小资产阶级
D. 民族资产阶级
E. 买办阶级
【多选题】
新旧民主主义革命的不同点集中表现在___
A. 革命所处的时代不同
B. 革命的性质不同
C. 革命的指导思想不同
D. 革命的前途不同
E. 革命的领导力量不同
【多选题】
下列关于土地革命、武装斗争和根据地建设三者之间的关系论述正确的是___
A. 土地革命是民主革命的中心内容
B. 武装斗争是中国革命的主要形式，是农村根据地建设和土地革命的强有力保证
C. 农村革命根据地是中国革命的战略阵地，是进行武装斗争和开展土地革命的依托
D. 武装斗争是民主革命的中心内容
E. 土地革命、武装斗争和根据地建设三者之间是密切结合和有机统一的
【多选题】
新民主主义革命时期，城市小资产阶级包括___
A. 知识分子
B. 小商人
C. 手工业者
D. 自由职业者
【多选题】
新民主主义革命时期，党领导的统一战线，先后经过了___
A. 第一次国共合作的统一战线
B. 工农民主统一战线
C. 抗日民主统一战线
D. 人民民主统一战线
【多选题】
1948年，毛泽东在《在晋绥干部会议上的讲话》中完整地表述了新民主主义革命总路线的内容，即新民主主义革命是___的革命
A. 无产阶级领导的
B. 人民大众的
C. 团结民族资产阶级的
D. 反对帝国主义、封建主义和官僚资本主义的
E. 以马克思主义为指导
【多选题】
近代中国革命的对象是___
A. 帝国主义
B. 封建主义
C. 民族资本主义
D. 官僚资本主义
E. 小资产阶级
【多选题】
新民主主义的经济纲领是___
A. 没收封建地主阶级的土地归农民所有
B. 保护民族工商业
C. 没收官僚垄断资本归新民主主义国家所有
D. 公有制为主体多种所有制共同发展
E. 实行计划经济
【多选题】
1928年至1930年间毛泽东撰写的有关中国革命道路理论的重要著作有___
A. 《战争和战略问题》
B. 《井冈山的斗争》
C. 《星星之火，可以燎原》
D. 《反对本本主义》
E. 《中国的红色政权为什么能够存在？》
【多选题】
1949年，毛泽东在《论人民民主专政》一文中，概括中国共产党为___的党
A. 一个有纪律的
B. 有马克思列宁主义的理论武装的
C. 采取批评与自我批评方法的
D. 领导武装斗争的
E. 联系人民群众的
【多选题】
新民主主义革命时期，以国共合作为基础所建立的统一战线有___
A. 国民革命联合战线
B. 工农民主统一战线
C. 抗日民族统一战线
D. 人民民主统一战线
E. 民族统一战线
【多选题】
新民主主义的文化，是民族的科学的大众的文化。其中“民族的”是指___
A. 反对外来的资本主义文化
B. 反对帝国主义压迫，主张中华民族的尊严和独立
C. 具有鲜明的民族风格、民族形式和民族特色，要有中国作风和中国气派
D. 为全民族90%以上的工农大众服务
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. 实事求是的作风
