首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-06-10
92
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/q0fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面叙述中正确的是()。
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是()。
下列有关类继承的叙述中,错误的是()。
下列关于模板的叙述中,错误的是()。
以下数据结构中,属于非线性数据结构的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myA~ay中,然后对整数序列按非递减排序,最后由
下列叙述中正确的是
已知有数组定义chara[3][4];下列表达式中错误的是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
除了显式定义的构造函数外,类中还有可能包含编译器自动生成的构造函数,因此一个类所拥有的构造函数的至少有
随机试题
A.0.5%B.1%C.7%D.8%E.10%100张病床以下的医院感染发病率应低于
安全管理目标应包括()管理目标等。
以下说法与《放射性污染防治法》中有关禁止性规定不符的是()。
以下符合借贷记账法记账规则的有()。
下列说法正确的是()。I.投资的收益等于利息、股息等当前收入与资本增值之和Ⅱ.收益性原则是选择证券产品最基本的要求Ⅲ.安全性原则是要保证证券投资的本金不受损失Ⅳ.证券的流动性弱,则转化为货币需要的时间就较长,
证券发行前,发行人不配合保荐机构履行保荐职责的,保荐机构应当拒绝保荐。( )
徐州汉画像石的艺术特征是绘画与雕塑结合,在手法上主要运用()。
校园文化的核心是学校的制度文化。()
如下图所示,3com和Cisco公司的交换机相互连接,在两台交换机之间需传输VLANID为1、10、20和30的4个VLAN信息,Catalyst3548交换机VLANTrunk的正确配置是()。
FrequentbusinesstravelerJoyceGioiaforgotmorethan$20000worthofjewelryinherhotelroominItalylastyear.Luckily
最新回复
(
0
)