首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-10-21
29
问题
对于长度为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/Fkyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classAA{inta；Public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)____
已知函数f的原型是voidf(int*a，long＆b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。
关于运算符重载，下列表述中正确的是()。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
下列关于多态性的描述，错误的是()。
下列选项中，错误的C++表达式是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
下列有关运算符重载的叙述中，正确的是()。
定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。
下面关于算法的叙述中，正确的是()。
随机试题
求由曲线y2=2x和直线y=x所围平面图形的面积及绕y轴旋转而成的旋转体的体积．
=_______________.
醛固酮保水、保钠和排钾作用的主要部位是()
引起呼吸过缓的原因有
以下关于管辖的做法或者说法，错误的是：()
下列建设工程竣工验收的必要条件中，哪一项是错误的?[2004年第83题]
某公司从日本进口“联合收割机”10台，并同时进口部分附件，分装30箱装运进口，发票注明每台单价为CIFSHANGHAIUS22400，总价为US224000，附件不另计价。进口货物报关单中以下栏目填报正确的是()。
新课程改革的核心目的是培养全面发展的人。()
下图是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。（1）ftp.pku.edu.cn对应的IP地址是（1）_________。（2）图中①②③处删除了部分显示信息，其中②和③处的信息分别是（
Imaginingbeingaskedtospendtwelveorsoyearsofyourlifeinasocietywhich【B1】_____onlyofmembersofyourownsex,how
最新回复
(
0
)
