首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
43
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n－1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n－1)1／2：简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n
1．5
)：堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/8Vh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下两个类定义：classXX{private：doublex1；proteeted：doublex2；public：doublex3；}；classy
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列关于函数的叙述中，正确的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char’lc8rc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1～500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数
软件设计中划分模块的一个准则是()。
程序流程图中带有箭头的线段表示的是()。
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
度为3的一棵树共有30个结点，其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
软件测试的目的是( )。
随机试题
珠光体、索氏体和托氏体本质上都是铁素体和渗碳体的机械混合物，所以它们的形态和性能无明显区别。()
阅读契诃夫《苦恼》中的一段文字，然后回答下列小题。暮色晦暗。大片的湿雪绕着刚点亮的街灯懒洋洋地飘飞，落在房顶、马背、肩膀、帽子上，积成又软又薄的一层。车夫姚纳.波达波夫周身白色，像个幽灵。他坐在车座上一动也不动，身子向前伛着，伛到了活人的身子所能伛到的最
刮宫产术后护理错误的是
下列哪项不符合调配的操作（ ）。
基本农田保护责任书应当包括的内容有()。
某城市道路工程，基层采用水泥稳定土，施工中的部分技术指标如下：(1)选用初凝时间3h以下的32.5级水泥。(2)水泥稳定土中的中粒土做基层时，水泥剂量不应超过10％。(3)施工最低气温为-5℃。(4)基层保湿养生不应小于3h。(5)基层的压实厚度
下列关于“利润分配”账户的表述中，正确的有()。
人们常说的“豆蔻女子”的年龄是指：
当要将一个文本文件当作一个数据库访问时，读完一个记录后,跳到另一个记录，它们在文件的不同地方时，一般使用( )类访问。
Peopletravelinglongdistancesfrequentlyhavetodecideif【M1】______theywouldprefertogobylandorsea.Hardlycananyon
最新回复
(
0
)
