首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法的是
admin
2012-03-21
38
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法的是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2，堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/s62p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于Python循环结构，以下选项中描述错误的是
以下程序的输出结果是importtimet=time．gmtime()print(time．strftime(’’％Y一％m一％d％H：％M：％S’’。t))
下面代码的输出结果是a=5b=6c=7print(pow(b，2)－4*a*c)
关于Python语言的注释，以下选项中描述错误的是
在Python语言中，使用open()打开一个Windows操作系统D盘下的文件，路径名错误的是()。
以下关于Python语言中try语句的描述中，错误是()。
以下关于Python循环结构的描述中，错误的是()。
在面向对象方法中，不属于”对象”基本特点的是()。
以下语句不会引发异常的是()。
树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为()。
随机试题
向视图是可以自由配置的视图。在视图上方分别标注大写拉丁字母A、B、C的三个视图均为向视图，在相应的视图附近有箭头和相同的大写字母表示该向视图的投射方向。图中另外三个未加标注的视图是基本视图：()。
我国《公司法》规定，监事会行使的职权包括()
患者，女，16岁。上下前牙拥挤，牙龈乳头明显红肿，探诊出血若诊断是局限型青少年牙周炎，病变常累及的范围是
患者在炉火旁饮酒后入睡，两小时后出现烦躁不安，步态不稳，呕吐。检查：体温及血压正常，心率120次／分，出汗多，口唇呈樱桃红色，可能是()
用电计量装置原则上应安装在供电设施的()。
下列检查中，不属于项目专项检查的是()。
下列对产品不合格严重性分级表的理解正确是()。
函数f(x)=在点x0=1处带佩亚诺型余项的四阶泰勒公式为________．
设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是()。
Atnotime______intheexam.
最新回复
(
0
)
