首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-02-25
41
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n—1)／2；简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n
1．5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Smtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includeintfun(inta，intb){returna＋b；}main(){intx＝6，y＝7，z＝8，r；r＝fun(fun(x，y)，z－)；printf("％d＼n"，r)；}程序运行后的输出结果是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
以下叙述中正确的是
下列叙述中正确的是
以下叙述中错误的是()。
下面属于字符类的实例是（）。
在位运算中，操作数每右移两位，其结果相当于()。
i若已定义：inta[]={0，1，2，3，4，5,6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
软件设计中模块划分应遵循的准则是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
随机试题
下列哪项不是合同解除的法律效力?( )
一般行政赔偿的请求时效为()个月。
下列关于可转换公司债券期限的说法中，正确的是()。
公文写作是()。
校规、校纪属于校园文化中的()。
药厂使用电动研磨器将一批晒干的中药磨成药粉。厂长决定从上午10点开始，增加若干台手动研磨器进行辅助作业。他估算如果增加2台，可在晚上8点完成，如果增加8台，可在下午6点完成。问如果希望在下午3点完成，需要增加多少台手工研磨器?（）
下列对应不正确的是()。
Accordingtothepsychologists,acompulsivespenderisonewhospendslargeamountsofmoney______.Whatisthetextmainlya
Itisprobablyboththatheisgoingtothemeetingontime______bythemorningtrafficjam.
【B1】【B5】
最新回复
(
0
)
