首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-11-28
64
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/8CAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
派生类构造函数的调用顺序是先调用( )。
在面向对象方法中,类之间共享属性和方法的机制称为______。
下面的函数模板定义中错误的是
下列函数中对调用它的函数没有起到任何作用的是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是
有如下程序:voidmain(){in(x=2,y=3,a,b,C,d;a=(x++>=--y);b=(x==++y);c=(x--!=y);d=(++x>y--);
在进行任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中只能用于检测输入流状态的操作函数名称是
相对于数据库系统,文件系统的主要缺陷有数据关联性差、数据不一致性和
随机试题
弗罗姆的“期望理论”属于激励理论中的
男性,60岁,饮酒30年,近期出现上腹部痛向腰背部放散,进油腻食物腹痛加剧,大便中出现油珠,超声检查示主胰管4mm。最可能的诊断是
胸膜间皮瘤坏死性胰腺炎
历史文化名城是指()。
《特种设备安全监察条例》确定的压力管道,是指利用一定的(),用于输送气体或者液体的管状设备。
企业委托其他单位代销产品,按代销合同规定支付的代销手续费应记入()账户。
依据关税的有关规定,下列进口货物中可享受法定免税的有()。
如何认识教育法的本质?
A、 B、 C、 D、 A第一行图形中锐角的个数依次是0、1、2,第二行为3、4,5,第三行为6、7、(8),所以选择A。
A、It’swellworthwatching.B、Shedoesn’tthinkmuchofit.C、It’sterrible.D、It’sjustso-so.B
最新回复
(
0
)