首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-10-21
46
问题
对于长度为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://www.kaotiyun.com/show/Fkyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。
有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout
下列有关内联函数的叙述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
有如下程序：#includeusingnamespacestd；classVAC{public：intf()coast{return3；}intf(){return5；}}
有如下程序：衔ncludeusingnamespaeestd；classBase{protected：Base(){cout
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，实现一个自定义的字符串类MyString，重载取下标操作符([])，使类的对象能够通过下标取字符串的某位元素。如果下标越界，则返回第一个元素的值。请在程序中／／**********
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)fun1(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)：求出n的阶乘，不能使用递归调用。如果n小于1则返回0。注意：请勿改动主函数ma
在类中说明的成员可以使用关键字的是()。
随机试题
Wedon’tknowwhatexperimentthoseresearcherswould________onfemalestotestthishypothesis.
T68型镗床主轴电动机只有高速档，没有低速档的原因是()。
下列有关呼吸道隔离的措施中，错误的是
男性，14岁，晨跑后突感左胸闷、胀痛，气促出冷汗。查体：神志清楚，面色苍白，唇发绀，呼吸26次／分，左上肺叩诊呈鼓音，呼吸音消失，心率110次／分。为缓解患者上述症状，最佳紧急处理为
若要确定诊断，最有价值的检查是对病人的处理不正确的是
对两独立样本的平均数进行非参数检验所使用的方法有()
数列{an2}的前n项和．(1)数列{an}是等比数列，公比q=2，首项a1=1(2)数列{an}的前n项和Sn=2n-1
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
某数据库表中有一个地址字段，查找字段最后3个字为“9信箱”的记录，准则是()。
Languageacquisitiondevice(LAD)wasproposedby______.
最新回复
(
0
)
