首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2021-02-22
49
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表，下表为常用排序算法最坏情况下比较次数：
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d
1
=n／2，d
i+1
=d／2，在最坏情况下，希尔排序所需要的比较次数为O(n
1.5
)。由上表可知冒泡排序与快速排序比较次数相同，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/L2fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为()。衔nclude＜iostream．h＞voidprint(doublea){cout＜＜＋＋a：}voidprint(inta，intb){
请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis10注意：只修改注释
请打开考生文件夹下的解决方案文件proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get用于获取数组中指定位置的元素；数据成员
有如下类定义和变量定义：classA{public：A0{data=0；}～A(){}intGetData()const{returndata；}voidSetData(intn){da
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下列对于软件测试的描述中正确的是
下列关于派生类的叙述中，错误的是()。
若已定义了类Vehicle，则下列派生类定义中，错误的是()。
下列选项中，不是C++关键字的是()。
下列关于运算符重载的叙述中，错误的是()。
随机试题
女，70岁。蛋白尿一个月，尿蛋白定量6g／L，蛋白电泳显示以小分子蛋白为主，呈单克隆分布。其蛋白尿的性质应为()
下列关于水头梯度的说法，哪个正确?()
设备工程投资控制的主体是()。
某桥梁工地的简支板梁架设，由专业架梁分包队伍架设。该分包队伍用两台50t履带吊，以双机抬的吊装方式架设板梁。在架设某跨板梁时，突然一台履带吊倾斜，板梁砸向另一台履带吊驾驶室，将一名吊车驾驶员当场砸死，另有一人受重伤。事故发生后，项目经理立即组织人员抢救伤员
在某纺织职业技术学校新区建设中，总承包商的项目经理在开工前组织有关人员对项目结构进行了逐层分解。这项工作所采用的组织工具应是()。
重力式码头预制沉箱采取远程拖带时，宜采取()措施。
北方某黄金饰品销售公司一直主要从南方沿海城市的生产厂家组织货源，经过10年的发展，公司年销售额近2亿元人民币。该公司今年收购了一家黄金饰品生产企业，这种一体化类型属于()。
我国《民用航空法》规定，国内航空运输发生重大航空事故时，一般情况下按照()进行赔偿。
下列说法错误的是()。
TheEuropeanCentralBankleftitsmaininterestrateunchangedWednesday,choosingtoputtheonusonpoliticalleaderstoaddr
最新回复
(
0
)
