【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
【单选题】
坚持党管人才。充分发挥党的（）、组织优势和密切联系群众优势，大力激发用人主体和各类人才能动性。（出题单位：普陀区委组织部）
A. 思想领先优势
B. 理论先进优势
C. 思想政治优势
D. 理论体系优势
【单选题】
新修订的《中华人民共和国公务员法》的施行日期是（）（出题单位：普陀区委组织部）
A. 2018年12月22日
B. 2019年2月1日
C. 2018年12月1日
D. 2019年6月1日
推荐试题
【多选题】
促进先进生产力的发展，就要使生产关系和上层建筑的各个方面不断体现先进生产力的发展要求。下面表述不正确的是___。
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. 2003年7月，在全面总结抗击非典斗争经验时
B. 2003年10月，党的十六届三中全会上
C. 2004年3月，中央人口资源环境座谈会上
D. 2004年5月，胡锦涛在江苏考察工作时
【多选题】
下面关于社会主义协商民主描述不正确的是___。
A. 社会主义协商民主是我国社会主义民主的唯一形式
B. 社会主义协商民主是是对马克思主义民主理论的丰富和发展
C. 充分体现了社会主义民主的真实性、广泛性、包容性
D. 社会主义协商民主是中国共产党和中国人民在社会主义民主形式方面的伟大创造
【多选题】
下面关于科学发展观的历史地位，说法不正确的是___。
A. 科学发展观是马克思主义中国化理论成果
B. 科学发展观是中国特色社会主义理论体系的持续发展
C. 科学发展观是是新时代的精神旗帜
D. 科学发展观是发展中国特色社会主义必须长期坚持的指导思想
