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

admin2017-10-24 57

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

选项 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)。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

特殊运算符IsNull用于指定一个字段为【】。
数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。
以下能够正确计算n!的程序是()。
对于“关系”的描述，正确的是
在Access中数据类型主要包括：自动编号、文本、备注、数字、日期/时间、是/否、OLE对象、__________________和查阅向导等。
假设某数据库中有一个简历字段，查询简历中最后两个字为“通州”的记录准则是()。
在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhilenumk=k*(num\10)num=nm\1
关于“输入掩码”叙述错误的是()。
结构化分析方法是面向______进行分析的方法。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

随机试题

《增值税暂行条例》规定,纳税人将购进货物用于()的,视同销售。
某企业在年末对员工进行绩效考核，从控制的角度而言，这属于()。
The______(consume)ofthematerialhasbeenreducedyearbyyear.
Millionsofstarsaretravelingaboutinspace.Afewformgroupswhichjourneytogether,butmostofthemtravelalone.Andth
下列选项中属于“量反应”的指标有
A．头低足高位，头偏向一侧B．去枕平卧位C．平卧位，头偏向一侧D．端坐位E．患侧卧位休克型肺炎病人取
A、双香豆素类抗凝药B、氨基糖苷类抗生素C、维生素DD、维生素AE、抗组胺可致胎儿永久性耳聋及肾脏损害的是
元素Cu的核外电子分布式为()。
简述建立良好亲子关系的策略
A、foodB、oilC、waterD、medicalcareB

最新回复(0)

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

二级Access

NCRE全国计算机二级

特殊运算符IsNull用于指定一个字段为【】。

数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。

以下能够正确计算n!的程序是()。

对于“关系”的描述，正确的是

在Access中数据类型主要包括：自动编号、文本、备注、数字、日期/时间、是/否、OLE对象、__________________和查阅向导等。

假设某数据库中有一个简历字段，查询简历中最后两个字为“通州”的记录准则是()。

在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhilenumk=k*(num\10)num=nm\1

关于“输入掩码”叙述错误的是()。

结构化分析方法是面向______进行分析的方法。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

《增值税暂行条例》规定,纳税人将购进货物用于()的,视同销售。

某企业在年末对员工进行绩效考核，从控制的角度而言，这属于()。

The______(consume)ofthematerialhasbeenreducedyearbyyear.

Millionsofstarsaretravelingaboutinspace.Afewformgroupswhichjourneytogether,butmostofthemtravelalone.Andth

下列选项中属于“量反应”的指标有

A．头低足高位，头偏向一侧B．去枕平卧位C．平卧位，头偏向一侧D．端坐位E．患侧卧位休克型肺炎病人取

A、双香豆素类抗凝药B、氨基糖苷类抗生素C、维生素DD、维生素AE、抗组胺可致胎儿永久性耳聋及肾脏损害的是

元素Cu的核外电子分布式为()。

简述建立良好亲子关系的策略

A、foodB、oilC、waterD、medicalcareB