首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )
admin
2021-09-15
41
问题
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )
选项
A、简单插入排序
B、冒泡排序
C、快速排序
D、堆排序
答案
D
解析
在最坏情况下,堆排序需要比较的次数为O(nlog
2
n),希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/TRap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某系统结构图如下图所示(n≥5):该系统结构图的最大扇出数是()。
利用计算机进行图书资料检索,所属的计算机应用领域是.
一名雇员就职于一家公司,一个公司有多个雇员。则实体公司和实体雇员之间的联系是
目前各部门广泛使用的人事档案管理、财务管理等软件,按计算机应用分类,应属于
软件生存周期中,解决软件“做什么”的阶段是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是
计算机中,关于字节和位的关系是
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()
控制器的功能是()。
随机试题
A.温度过高或过低B.乳化剂性质改变或加入相反类型的乳化剂C.外界因素及微生物的影响D.分散相与分散介质存在密度差E.ζ电位降低乳剂酸败的原因是()。
关于减少瘢痕形成的重要措施,不正确的是哪一项
物的担保是以债务人或第三人的特定财产为债务提供的担保,其主要形式包括()。
[2010年第46题]六氯苯的结构式正确的是()。
目前我国部分应届大学生毕业后,处于正在寻找工作的状态,这属于()。
机场障碍物的标志根据障碍物不同形状大小采用()加以标志。
下列关于账簿、凭证管理的表述,正确的是()。
简述幼儿思维方式发展变化的趋势。
两个杯中分别装有浓度为40%与10%的食盐水,倒在一起后混合食盐水浓度为30%,若再加入300克20%的食盐水,则浓度变成25%,那么原有浓度为40%的食盐水多少克?()
Asmostparentsofsmallchildrenwillreluctantlyadmit,nothingcanoccupyachildquiteliketelevision.【C1】______,thescient
最新回复
(
0
)