首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )
admin
2021-09-15
35
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
设有如下关系表:则下列操作中正确的是
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是
下列软件中,属于系统软件的是()。
下列设备中,可以作为微机输入设备的是()。
某二叉树中共有935个节点,其中叶子节点有435个,则该二叉树中度为2的节点个数为()
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列选项中不符合良好程序设计风格的是
在微机中,西文字符所采用的编码是()。
下列关于时间复杂度说法错误的是()。
下列设备组中,完全属于计算机输出设备的一组是()
随机试题
函数的定义域为()
急性肾衰竭的诊断指标是
石膏固定患者护理内容不正确的是
关于球菌性口炎的临床特征正确的是
下列银行业从业人员处理与同事关系的行为中,正确的有()。
基于生态学的入侵和承继概念,解释城市土地利用在空间上的排列形态,形成城市()理论。
MargheritaisaLondongirlandarrivingatCapitalwaslikecominghome."IgrewuplisteningtoCapitalRadio,"shesays.Peop
随着大脑结构的发展,大脑的机能也随之发展。儿童大脑机能的发展主要表现在()
与监理规划相比,项目监理实施细则更具(44),其作用不包括(45)。(44)
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列正确位置上的方法,称为【】。
最新回复
(
0
)