首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是 ( )。
下列各组排序法中，最坏情况下比较次数相同的是 ( )。
admin
2021-09-15
31
问题
下列各组排序法中，最坏情况下比较次数相同的是 ( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表，其常用排序算法最坏情况下的比较次数如下表示所示。
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d
1
=n／2，d
i+1
=d
i
／2，在最坏情况下，希尔排序所需要的比较次数为O(n
1.5
)。由表格可知冒泡排序与快速排序比较次数相同，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Skap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某栈的顺序存储空间为S(1：m)，初始状态为top=一1，则该栈中数据元素个数为()
设有如下关系表：则下列操作正确的是
在微机中，西文字符所采用的编码是()。
在微型计算机中，控制器的基本功能是()。
CPU主要技术性能指标有
下列关于数据库特点的说法正确的是()
软件工程的三要素是
在计算机硬件技术指标中，度量存储器空间大小的基本单位是()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
随机试题
试论侦查与强制措施。(中山大学2009年研)
党的思想路线中，最核心的内容是
关于处方书写说法错误的是
班级常规管理建立的检查监督系统，包括以下检查监督方式()
马赛克留给中国大众的印象，或是广泛使用在建筑外墙、卫浴装修中的装饰建材，或是图像被模糊成一个个小格子，少有人想起它的艺术属性。其实在西方，镶嵌艺术历史悠久，尤以镶嵌壁画最多。近现代，镶嵌艺术在墨西哥、西班牙、俄罗斯、美国、日本等国都有杰出展现。每个国家因应
英国剑桥大学专家称，早期人类的大脑比现代人类更大，而且现代人类比早期人类身材矮小10％。这项研究颠覆了此前的理论——现代人类伴随着进化变得更高、更强壮。科学家称，这种人类进化衰减性出现在过去一万年左右，很可能是由于农业的出现导致的，农业耕作出现之后，人类受
去年4月，股市出现了强劲反弹，某证券部通过对该部股民持仓品种的调查发现，大多数经验丰富的股民都买了小盘绩优股，而所有年轻的股民都选择了大盘蓝筹股，而所有买了小盘绩优股的股民都没买大盘蓝筹股。如果上述情况为真，则以下哪项关于该证券部股民的调查结果也必定为真?
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.(31)probablywill.That’soneofthe(32)fo
Youwillhearanotherfiverecordings.Fivepeoplearetalkingabouttheirreasonsforjoiningaparticularcompany.Foreac
Whatistheminimumnumberofmatchesyoucanremovefromthisdiagramtoleavejust2squares?
最新回复
(
0
)
