首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-19
44
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/hpNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C++语言类的描述中错误的是
下列SQL语句中,用于修改表结构的是
定义如下一维数组:inta[5],*p=a;则下面描述中,错误的是()。
派生类的构造函数的成员初始化列表中,不能包含()。
静态成员函数可以直接访问类的【】成员,不能直接访问类的【】成员。
为了便于对照检查,测试用例应由输入数据和预期的______两部分组成。
下列关于虚基类的描述,错误的是
运算符函数调用格式的表达式:y/x++与表达式:y.operator/(operator++(x,O))含义相同,由此可看出()。
下面内容不属于使用软件开发工具好处的是()。
重新定义标识符的作用域规定是外层变量被隐藏,______变量是可见的。
随机试题
A.内镜检查B.脱落细胞检查C.超声波断层检查D.甲胎蛋白定量测定E.选择性动脉造影判断肝癌的疗效及预后
估价报告应用有效期是从估价报告出具之日计算,而不是从估价时点开始计算。()
如图3-300所示为二层框架在垂直荷载作用下的弯矩图,正确的是:[2005年第40题,2010年第51题]
图示结构的超静定次数为()。
在选择砌体材料时,下列说法不正确的是()。
全寿命集成化管理系统包括______。
对于会员或客户的持仓,距离交割月份越近,限额规定就()。
被英国学者李约瑟称为“中国科技史上最卓越的人物”的是北宋科学家沈括。()
1994年5月12日,第八届全国人大常委会第七次会议通过了关于修改《中国人民解放军军官军衔条例》的决定。修改后的军衔条例设______。
Whydidthepoliceofficerstopthedriver?
最新回复
(
0
)