首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-05-06
45
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/BDfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2,其中有两个类:一是销售类(sale),用于表示按照一件商品的基本价格进行销售;另一个是打折销售类(DiscountSale),用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继承了sal
请打开考生文件夹下的解决方案文件proj1,其中定义了一个CD类。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:歌唱祖国30义
请打开考生文件夹下的解决方案文件proj2,其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived,以及主函数main。程序文本中位于每行"//**********found**********下面的——行内有一处或多处下划线标记,请在每个
如果利用C++流进行输入输出,下面的叙述中正确的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
下面不属于软件测试实施步骤的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
随机试题
压缩机的性能参数主要包括()。
二尖瓣狭窄听诊特点正确的是
A.哕B.握C.忧D.栗肝之变动为
羧化酶的辅酶
关于化脓性关节炎,下列正确的是
荧光抗体染色技术中,特异性最高,非特异性染色最低的方法是
输液中不得添加()。
在无色透明溶液中,下列选项中的离子能大量共存的是()。
2017年10月1日《中华人民共和国民法总则》正式实施。下列表述错误的是()。
下列叙述中正确的是
最新回复
(
0
)