首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-09-05
29
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qb5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
有如下程序:#includeusingnamespacestd;intmain(){voidfunction(doubleva1);doubleva1;
下列控制对齐方式的操作符中,错误的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
关于运算符重载,下列表述中正确的是()。
下列有关类继承的叙述中,错误的是()。
下列有关数据库的描述,正确的是()。
有两个关系R和S如下:则由关系R得到关系S的操作是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
下面不属于软件测试实施步骤的是
随机试题
“我则或一日而返焉,或二三日而返焉,或五六日而返焉”所运用的修辞手法是()
A、利舍平B、氧化镁C、碳酸氢钠D、青霉素E、红霉素高血压合并消化性溃疡病人不应服的药是
慢性胰腺炎病人可出现
A.神经性休克B.感染性休克C.心源性休克D.低血容量性休克E.过敏性休克心肌梗死引起
某乡的居民中甲状腺肿患病率大于3%,而且当地7~14岁的中小学生的甲状腺肿率也大于20%,已确定为地方性甲状腺肿流行地区
A.乙类非处方药B.处方药C.处方药、非处方药D.非处方药不得开架自选销售的药品是
关于城市居民委员会,下列说法正确的是:
19世纪初美国著名教育家杜威提出了()的五步教学法。
数字签名技术可以用于对用户身份或信息的真实性进行验证与鉴定,但是下列的______行为不能用数字签名技术解决。
TricksoftheTrade[A]Aschildren,wearetaughtthatworkinghardwillgetusgoodgrades.Whenitcomestoyourjob,thesam
最新回复
(
0
)