【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___
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日
推荐试题
【单选题】
中位数是对于有限的数集，可以通过把所有观察值高低排序后找出正中间的一个作为中位数。7个病人运动伤害的康复天数如下，请计算康复天数的中位数是。___
A. 32
B. 12
C. 34
D. 27。
【单选题】
董事长：如果提拔小李，就不提拔小孙。以下哪项符合董事长的意思。___
A. 如果不提拔小孙，就提拔小李；
B. 不能小李和小孙都提拔
C. 小李和小孙都不提拔
D. 除非提拔小李，否则不提拔小孙。
【单选题】
网球男子单打比赛在A、B、C和D四人之间进行。对于谁能夺冠，甲乙丙丁四人进行猜测。甲：A或者B会夺冠；乙：A和B不可能夺冠；丙：D不可能夺冠；丁：C会夺冠。结果表明只有一个人才对了，请问是___夺冠。
A. A夺冠；
B. B夺冠
C. C夺冠
D. D夺冠
【单选题】
某数学家对某经济学家说，“数学对于经济学研究是不可或缺的”；经济学家反驳说，“再怎么学习数学对于经济学都是不够的”，然后举了很多例子，最后总结说，“所以我不同意你的观点”。请问该经济学家的论证犯了什么错误。___
A. 把必要条件当成充分条件；
B. 把充分条件当成必要条件
C. 把充要条件当成必要条件
D. 把充要条件当成充分条件。
【单选题】
布莱德的年龄是其父亲年龄的一半，而他父亲的年龄是他侄女艾美达年龄的三倍，他们三个人的年龄之和等于布莱德88岁祖母的年龄。布莱德的年龄是多大。___
A. 24
B. 30
C. 33
D. 88。
【单选题】
有关我国旱涝灾害的叙述正确的是。___
A. 旱灾与我国降水的时间分配不均匀无关；
B. 西北地区旱情严重，东部季风区不会出现旱灾；
C. 旱涝灾害只发生在夏秋季节；
D. 洪涝灾害是我国东部平原地区的多发灾害之一。
【单选题】
现代科学认为现存的生物是经过长期演化过程逐渐发展起来的，这个观点的主要证据不包括。___
A. 微信上的内容；
B. 古生物学-例如化石-；
C. 发育生物学-例如不同物种发育过程的相似性-；
D. 分子生物学-例如不同物种的DNA、蛋白质序列相似性-。
【单选题】
在植物演化过程中，依次出现的为藻类、苔藓、蕨类、裸子植物-如松树-、被子植物-如开花植物-。其中最先离开水生环境、适应了陆地环境的是。___
A. 藻类植物；
B. 蕨类植物；
C. 裸子植物；
D. 被子植物。
【单选题】
在脊椎动物演化过程中，依次出现的为鱼类、两栖类-如蛙-、爬行类-如龟-、鸟类和哺乳类。其中最先完全适应了陆地环境的动物是。___
A. 鱼类；
B. 两栖类；
C. 爬行类；
D. 哺乳类。
【单选题】
下述关于DNA分子的叙述中，不正确的是。___
A. DNA是由两条多聚核苷酸链形成的双螺旋结构；
B. 多聚核苷酸的磷酸-核糖链形成双螺旋结构的骨架；
C. 双螺旋结构中的碱基是随机配对的；
D. 碱基A-T间形成两对氢键，碱基C-G间形成三对氢键。
【单选题】
下面是一组收缩压和舒张压-俗称高压和低压-测量值，属于正常血压的是。___
A. 120/80毫米汞柱；
B. 140/70毫米汞柱；
C. 140/95毫米汞柱；
D. 100/60毫米汞柱。
【单选题】
关于抑郁症，正确的说法有。___
A. 抑郁症就是无病呻吟，根本不算病；
B. 性格外向的人不会得抑郁症；
C. 爱运动的人不会得抑郁症；
D. 悲观、无助等负面情绪持续2周以上，甚至出现自杀念头或行为，就有可能患了抑郁症。
【单选题】
关于生熟食品分开加工和存放，以下说法正确的是。___
A. 为了食用方便；
B. 可以防止生食品中的细菌、寄生虫卵等污染熟食品；
C. 可以防止熟食品污染生食品；
D. 生熟食品没有必要分开加工和存放。
