首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2021-06-10
44
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MQap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在某学术期刊杂志社实习的小李,需要对一份调查报告进行美化和排版。按照如下要求,帮助她完成此项工作。为文档分节,使得各章内容都位于独立的节中,并自动从新的页面开始。
在数据库的三级模式中,外模式(用户模式或子模式)有()。
下列序列中不满足堆条件的是()。
当电源关闭后,下列火于存储器的说法中,正确的是()。
下列叙述中正确的是()。
下列选项中不属于结构化程序设计方法的是
在下列设备中,不能作为微机输出设备的是
下列关于计算机病毒的4条叙述中,有错误的一条是
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况,他便从网上下载了一份资料,但这份资料比较零乱,需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作:(1)在考生文件夹下,将“Word素材文件.docx”另存为“W
软件的三要素是
随机试题
球菌性口炎又称为()。
某市一录像放映厅在开业前,公安消防机构对其防火设施条件进行检查并通过。开业后不久,该录像厅负责人为了扩大营业面积,擅自对录像厅进行了改建,改建过程中将原有的紧急出口封闭。同时,由于该录像厅经常违法播放一些黄片,为了掩人耳目,在播放时经常从外面把门锁上。对该
进口一台正常交纳关税的机床,其设备抵岸价的构成包括()。
甲、乙、丙、丁四人准备设立一家有限合伙企业,下列选项错误的是()。
根据《物权法》,预告登记的效力是()
马克思所提出的人类历史上人的发展已经经历或将要经历的三大不同的阶段有( )
A、 B、 C、 D、 B
Withthepaceoftechnologicalchangemakingheadsspin,wetendtothinkofourageasthemostinnovativeever.Wehavesmartp
下列程序的输出结果是()。Dimaa=Array(1,2,3,4,5,6,7,8)i=0ForK=100To90Step-2s=a(i)^2Ifa(i)>3ThenExitFor
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置
最新回复
(
0
)