首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-13
76
问题
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xPap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在下列存储器中,访问周期最短的是()。
以下对计算机的分类,不正确的是
如果希望每次打开:PowerPoint演示文稿时,窗口中都处于幻灯片浏览视图,最优的操作方法是()。
黑盒测试的主要诊断方法不包括()。
下列选项中,()不是一般算法应该有的特征。
E-R图中用来表示实体的图形是
二进制整数10110B转换成十进制数是()。
下面不属于结构化程序设计原则的是
下列选项中,不属于模块间耦合的是()。
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
随机试题
血液病病人出现下列哪些临床表现,提示病人出现了颅内出血()
临证应用清瘟败毒饮,当根据具体病情及脉象决定使用大、中、小剂,使用大剂的脉象依据是
不属于疮疡阳证局部主要表现的是
出口口岸()申报日期()
首个交易日无价格涨跌幅限制的情形有()。Ⅰ.首次公开发行上市的股票Ⅱ.在上交所增发上市的股票Ⅲ.暂停上市后恢复上市的股票Ⅳ.在上交所首次公开发行上市的封闭式基金
企业为职T缴纳的基本养老保险金、补允养老保险费,以及为职工购买的商业养老保险,均属于企业提供的职工薪酬。()
下列选项中,属于中国内海的是()。
章学诚
设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为
Angeroftenmakesusuncomfortable.It’suncomfortabletowitnessanduncomfortabletofeel.Witnessingyourchild’sangercanb
最新回复
(
0
)