【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于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日
推荐试题
【填空题】
40.宗教问题始终是我们党治国理政必须处理好的重大问题，宗教工作在党和国家工作全局中具有特殊重要性。要积极引导宗教与社会主义社会相适应。引导宗教与社会主义社会相适应的一个重要任务是___
【填空题】
3. 中国特色社会主义政治发展道路是近代以来中国人民长期奋斗历史逻辑、理论逻辑、实践逻辑的必然结果，是坚持党的本质属性、践行党的根本宗旨的必然要求。走中国特色社会主义政治发展道路，必须___
【填空题】
4. 统一战线是党的事业取得胜利的重要法宝。继续巩固和发展爱国统一战线，要高举爱国主义、社会主义旗帜，牢牢把握大团结大联合的主题，坚持一致性和多样性统一，找到最大公约数，画出最大同心圆。具体而言，就是要___。
【填空题】
10.中国共产党领导的多党合作和政治协商制度作为我国一项基本政治制度，是中国共产党、中国人民和各民主党派、无党派人士的伟大政治创造，是从中国土壤中生长出来的新型政党制度。___
【填空题】
7. 新时代党的建设总要求是：坚持和加强党的___，坚持党要管党、全面从严治党，以加强党的长期执政能力建设、先进性和纯洁性建设为主线，以党的政治建设为统领，以坚定理想信念宗旨为根基，以调动全党积极性、主动性、创造性为着力点，全面推进党的政治建设、思想建设、组织建设、作风建设、纪律建设，把制度建设贯穿其中，深入推进反腐败斗争，不断提高党的建设质量，把党建设成为始终走在时代前列、人民衷心拥护、勇于自我革命、经得起各种风浪考验、朝气蓬勃的马克思主义执政党。
【填空题】
9．“四个全面”战略布局是我们党在新的历史起点上，总结我国发展实践，适应新的发展要求，坚持和发展中国特色社会主义新探索新实践的重要成果。在“四个全面”战略布局中，具有突破性和先导性的关键环节是___
【填空题】
11．从现在到2020年，是全面建成小康社会的决胜期，也是确保实现第一个百年目标，为第二个百年目标打好基础的关键阶段。面对各种严峻复杂的挑战，如期全面建成小康社会必须打好攻坚战。摆在攻坚战首位的是___
