首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-02-23
46
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、简单插入排序为n
B、希尔排序为n
C、快速排序为n/2
D、冒泡排序为n(n—1)/2
答案
D
解析
在最坏情况下,冒泡排序所需要的比较次数为n,( n,—l )/2;简单插入排序所需要的比较次数为n(n—1)/2;希尔排序所需要的比较次数为O(n
15
);堆排序所需要的比较次数为O(n,log
2
n,),故D)选项正确。
转载请注明原文地址:https://kaotiyun.com/show/DXSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SELECT命令中,使用ASC时必须配合使用的短语是()。
如果一个字段在多数情况下取一个固定的值,可以将这个值设置成字段的()。
以下关于宏操作QuitAccess的叙述中,正确的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
下列关于窗体的叙述中,正确的是()。
下列表达式计算结果为数值类型的是()。
下列属于Access对象的是()。
Access的数据库类型是()。
要限制宏操作的操作范围,可以在创建宏时定义()。
下面选项中不是关系数据库基本特征的是
随机试题
Forthispart,youaregiven25minutestowritealettertocallonuniversitystudentstohelpthosepeopleinneed.Youshoul
A.肥胖B.食物中毒C.高血压D.糖尿病E.A+C+D在我国有发病年轻化的趋势的疾病是
下列对建筑安装工程费用组成的叙述正确的是()
直接安装在管道上的自动化仪表,宜在()。
外部事件引发的操作风险包括()。
货币政策传导机制一般包括哪些环节?
“理想和未来”是人生哪个阶段的重要特征?()
多媒体组合时,要注意以下几条原则,即目的性原则、多种感官配合原则、________和整体性原则。
与学业成就直接相关的目标是()。
当面对挫折与失败时,坚强者能发奋拼搏,懦弱者会一蹶不振,这是人格()的表现。
最新回复
(
0
)