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

admin2019-07-02 23

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

选项 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/J4ep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于栈的叙述正确的是()。

在微机中，西文字符所采用的编码是()。

某系统结构图如下图所示该系统结构图中最大扇入是()。

下列排序方法中，最坏情况下比较次数最少的是()。

求微分方程y’+2xy=xe-x2满足y｜x=0=1的特解。

社会主义道德建设最根本的是()。

肝阿米巴病多为肠阿米巴的，表现为、__。

胃肠道最常见的间叶性肿瘤是

某工程项目的招标投标活动中，发现投标人甲以低于成本的报价竞标。这里的成本是指()。

为确保工业炉窑烘干的质量，烘炉必须严格按照()进行。

对应于常用工具栏里“剪切”按钮的快捷键是()。

100000-79999-7999-799-79-7=()。

Jonny:Hey!I’mjustpracticingTaiChi(太极).Wouldyouliketojoinme?Peter:Iknownothingaboutit.Isitdifficult?Jonny:

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于栈的叙述正确的是()。

在微机中，西文字符所采用的编码是()。

某系统结构图如下图所示该系统结构图中最大扇入是()。

下列排序方法中，最坏情况下比较次数最少的是()。

求微分方程y’+2xy=xe-x2满足y｜x=0=1的特解。

社会主义道德建设最根本的是()。

肝阿米巴病多为肠阿米巴的__________，表现为__________、__________。

胃肠道最常见的间叶性肿瘤是

某工程项目的招标投标活动中，发现投标人甲以低于成本的报价竞标。这里的成本是指()。

为确保工业炉窑烘干的质量，烘炉必须严格按照()进行。

对应于常用工具栏里“剪切”按钮的快捷键是()。

100000-79999-7999-799-79-7=()。

Jonny:Hey!I’mjustpracticingTaiChi(太极).Wouldyouliketojoinme?Peter:Iknownothingaboutit.Isitdifficult?Jonny:

肝阿米巴病多为肠阿米巴的，表现为、__。