首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-09-05
80
问题
对长度为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全国计算机二级
相关试题推荐
下列关于模板的叙述中,错误的是()。
下列叙述中,正确的是()。
下列关于C++函数的说明中,正确的是()。
下列有关继承和派生的叙述中,正确的是()。
已知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1;loongv2;下列调用语句中正确的是()。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
在黑盒测试方法中,设计测试用例的主要根据是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
下面对软件测试描述错误的是
软件测试的目的是()。
随机试题
根据生态因子的性质,可将其分为土壤因子、地形因子、生物因子、人为因子和()
关于多形红斑正确的是
在下列选项中,应列入项目投资现金流量分析中的经营成本的是:
下列当事人不属于票据基本当事人的是()。
历史上第一个股指期货品种是()。
下列商品中,依照法律规定必须使用注册商标的是()。
根据下列资料。回答下列问题。2013年西部地区巾单位负责人的年平均工资约是商服人员的:
一项对Poe的新近的研究发现,他没有在任何一封信中提到过他因之出名的吗啡瘾。在这个证据的基础上,可以讲Poe得到“吗啡上瘾者”的名声是不恰当的,那些关于他的吗啡瘾的报道也是不真实的。上文的论述做了下面哪个假设?
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
ThomasDeQuincey’s______hasimpactedinfluenceonJamesJoyceandT.S.Eliot.
最新回复
(
0
)