【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
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. 生产关系一定要适应生产力的发展
E.
【多选题】
全党要更加自觉地增强（ ）、（ ）、（ ）、（ ），既不走封闭僵化的老路，也不走改旗易帜的邪路，保持政治定力，坚持实干兴邦，始终坚持和发展中国特色社会主义。___
A. 道路自信
B. 理论自信
C. 制度自信
D. 文化自信
E. 思想自信
【多选题】
新时代中国特色社会主义思想，是（ ），必须长期坚持并不断发展。。___
A. 对马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想、科学发展观的继承和发展
B. 马克思主义中国化最新成果
C. 党和人民实践经验和集体智慧的结晶
D. 中国特色社会主义理论体系的重要组成部分
E. 全党全国人民为实现中华民族伟大复兴而奋斗的行动指南
【多选题】
新时代坚持和发展中国特色社会主义的基本方略是（ ）。___
A. 坚持党对一切工作的领导，坚持以人民为中心，坚持全面深化改革
B. 坚持新发展理念，坚持人民当家作主，坚持全面依法治国
C. 坚持社会主义核心价值体系，坚持在发展中保障和改善民生，坚持人与自然和谐共生
D. 坚持总体国家安全观，坚持党对人民军队的绝对领导，坚持“一国两制”和推进祖国统一
E. 坚持推动构建人类命运共同体，坚持全面从严治党
【多选题】
我局于2014年7月启动了"( )（ ）"党支部共建活动。___
A. 双服务
B. 双促进
C. 双带动
D. 双联建
E.
【多选题】
党政军民学，东西南北中，党是领导一切的。必须增强（ ），自觉维护党中央权威和集中统一领导，自觉在思想上政治上行动上同党中央保持高度一致。___
A. 政治意识
B. 大局意识
C. 核心意识
D. 看齐意识
E. 纪律意识
【多选题】
实施乡村振兴战略。（ ）问题是关系国计民生的根本性问题，必须始终把解决好“三农”问题作为全党工作重中之重。___
A. 农业
B. 农村
C. 农民
D. 农田
E.
【多选题】
可持续发展是人类对自身生产和生活实践活动进行反思而得出的一种较高层次的发展观和发展方式。自从20世纪80年代以来，可持续发展日益成为一种社会发展运动。进人90年代，它逐渐成为世界各国的发展战略。可持续发展，包含（ ）几个原则。___
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.
【多选题】
1942年中国共产党整风运动的方针是（ ）。___
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.
【多选题】
中国共产党制定的抗日民族统一战线策略总方针是（ ）。___
A. 发展进步势力
B. 争取中间势力
C. 打击顽固势力
D. 孤立顽固势力
E.
【多选题】
全党全国各族人民要紧密团结在党中央周围，高举中国特色社会主义伟大旗帜，锐意进取，埋头苦干，为实现推进现代化建设、完成祖国统一、维护世界和平与促进共同发展三大历史任务，为（ ）继续奋斗！___
A. 决胜全面建成小康社会
B. 夺取新时代中国特色社会主义伟大胜利
C. 全面建成社会主义现代化强国
D. 实现中华民族伟大复兴的中国梦
E. 实现人民对美好生活的向往
【多选题】
延安整风运动的主要任务是（ ）。___
A. 反对主观主义以整顿学风
B. 反对宗派主义以整顿党风
C. 反对形式主义以整顿虚风
D. 反对党八股以整顿文风
E.
【多选题】
中国共产党七届二中全会把党的工作中心由农村转移到城市，毛泽东告诫全党同志（ ）。___
A. 警惕资产阶级用糖衣炮弹的攻击
B. 务必继续保持谦虚、谨慎、不骄、不躁的作风
C. 务必继续保持勤政廉洁的作风
D. 务必继续保持艰苦奋斗的作风
E.
【多选题】
1954年9月，第一届全国人民代表大会第一次会议在北京召开，标志着人民代表大会制度在全国范围内建立起来，人民代表大会制度是中国人民当家作主的根本政治制度，这一制度是（ ）。___
A. 中国共产党把马克思主义与中国实际相结合的伟大创造
B. 中国共产党带领全国人民长期奋斗的重要成果
C. 全国各族人民的共同利益和共同愿望的反映
D. 近代以来中国社会发展的必然选择
E.
【多选题】
我国第一部社会主义类型的宪法规定，国家坚持（ ）。___
A. 各种形式的国家资本主义
B. 人民民主专政
C. 社会主义道路
D. 没收官僚资本企业
E.
【多选题】
新民主主义革命的动力包括（ ）。___
A. 工人阶级
B. 农民阶级
C. 民族资产阶级
D. 城市小资产阶级
E. 大地主阶级
【多选题】
青年兴则国家兴，青年强则国家强。青年一代（ ）、（ ）、（ ），国家就有前途，民族就有希望。___
A. 有品德
B. 有理想
C. 有本领
D. 有担当
E.
【多选题】
2016年1月29日召开的中共中央政治局会议，首次公开提出“四个意识”，即（ ）。___
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.
【多选题】
要深刻认识党面临的（ ）的长期性和复杂性。___
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.
【多选题】
中国共产党党员的基本条件是：( )___
A. 中国工人阶级的有共产主义觉悟的先锋战士
B. 必须全心全意为人民服务，不惜牺牲个人的一切，为实现共产主义奋斗终身
C. 必须经过党的支部大会讨论通过
D. 永远是劳动人民的普通一员
E.
【多选题】
从申请入党到成为一名共产党员必须经过的程序是：( )___
A. 被确定为入党积极分子
B. 被确定为发展对象
C. 进行政治审查
D. 预备党员的转正
E.
