【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
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. 净化政治灵魂
【多选题】
营造良好政治生态，着力提高党内政治生活质量，努力在全党形成___生动活泼的政治局面。
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. 严格批评
【多选题】
党的各级组织和领导干部必须牢记___，践行正确政绩观，发扬钉钉子精神，力戒空谈，察实情、出实招、办实事、求实效，做到守土尽责。
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. 看齐意识
