下列各组的排序方法中，最坏情况下比较次数相同的是

admin2019-11-14 65

问题下列各组的排序方法中，最坏情况下比较次数相同的是

选项 A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序

答案A

解析最坏情况下冒泡排序需要比较n(n-1)／2次，即序列逆序的情况。简单插入排序，无论是否最坏情况，都需要n(n-1)／2次。直接插入排序，最坏情况需要比较次n(n-1)／2次。堆排序，无论是否最坏都要比较O(nlog₂n)次。快速排序，最坏情况退化为冒泡排序，需要比较n(n一1)／2次。在最坏情况下，希尔排序所需要的比较次数为O(n^1.5)。选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/T9Yp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列各组的排序方法中，最坏情况下比较次数相同的是

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

以下软件中属于计算机应用软件的是：

数据库设计的根本目标是要解决

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

在Word功能区中，拥有的选项卡分别是：

下面不属于结构化程序设计风格的是

在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。

A、Thegunmanhasmentaldisease.B、Thegunmanisdissatisfiedwiththeuniversity.C、Thegunmanisdissatisfiedwiththelecture

女，12岁。1天前淋雨后突发高热、寒战，纳差、疲乏，体温39．8℃，呼吸急促达30次／分，面色潮红，咳嗽不重，有痰，呈铁锈色，被诊断为肺炎链球菌肺炎。治疗应首选()

试求正数a与b，使等式dt＝1成立．

______tothequestionofrefreshments,Ishouldthinklemonadeandsandwicheswillbeenough.

维生素D缺乏性手足搐搦症惊厥发作时，下列处理原则正确的

下列不属于其他直接费的是()。

出售短期投资，实际收到金额大于短期投资成本的差额计入其他收入，实际收到金额小于短期投资成本的差额计入其他支出。()

Lastmonth．wewroteaboutA11ansheahen，authorofabook0ntheBasicIncomeGuarantee(BIG)——aplantohavethefederalgovernm

科学技术革命作为社会动力体系中的一种动力，它是()

電気製品においては、日本の製品が優れている。