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

admin2020-02-26 68

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

选项 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://www.kaotiyun.com/show/uPYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

下列叙述中正确的是

某系统总体结构如下图所示，该系统结构图的宽度是

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是

如果希望每次打开PowerPoint演示文稿时，窗口中都处于幻灯片浏览视图，最优的操作方法是

面向对象方法中，实现对象的数据和操作结合于统一体中的是()。

某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为()。

冒泡排序在最坏的情况下的比较次数是()。

西方政治发展理论关于“传统社会”和“现代社会”的区别。

第二代计算机网络是以_____为主的计算机网络。

A．PCAB．血清胃泌素C．cagAD．IFAE．13C呼气实验自身免疫性胃炎可检测到

急性颅内压增高时患者早期生命体征改变为

怀疑胃溃疡恶变时的最佳处理措施是()

()是确定合同准据法的基本原则。

预测分析环境影响时应尽量选用通用、成熟、()并能满足准确度要求的方法。

储蓄存款利息所得个人所得税是由()。

在考生文件夹下的“sampl．acedb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间”

NarratorListentopartofaconversationbetweenastudentandaprofessor.Nowgetreadytoanswerthequestions.Youmayuse