首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2020-02-26
31
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Excel成绩单工作表中包含了20个同学成绩,C列为成绩值,第一行为标题行,在不改变行列顺序的情况下,在D列统计成绩排名,最优的操作方法是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
计算机中数据的最小单位是
造成计算机中存储数据丢失的原因主要是
不属于对象构成成份的是
结构化程序设计风格强调的是
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
根据汉字国标码GB2312-80的规定,一级常用汉字个数是
全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是:
随机试题
海尔创新推出的“双动力”式洗衣机,创造了一种全新的行业标准,完全拥有中国自主知识产权,对此海尔集团公司实施的新产品开发战略是()
提出著名的“三权分立”或称“分权制衡”原则的是()
网络硬件由主体设备、连接设备和传输介质三部分组成。()
过敏性紫癜与特发性血小板减少性紫癜鉴别点是
下面关于GPS控制网的叙述正确的是()。
环境现状调查时,首先应( ),当这些资料不能满足要求时,需进行现场调查和测试。
以下符合个人所得税法规定的有()。
制造费用和管理费用都是本期发生的生产费用,因此,均应计入当期损益。()
研究人员对鼠类的研究表明,纤维母细胞活化蛋白(FAP)会阻止身体的免疫细胞去攻击癌细胞,破坏FAP可让肿瘤细胞失去对免疫系统的抵抗力。因此,研究人员认为基于此研制岀的癌症疫苗能让身体的免疫系统杀死癌症肿瘤,改变目前癌症治疗的状况。以下哪一项如果为真,最能
In1992,StellaLiebeckorderedacupofcoffeefromMcDonald’sandaccidentallyspiltiton(11).Shesufferedthirddegree
最新回复
(
0
)