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

admin2019-01-26 59

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体上，设置控件CommandO为不可见的属性是
在数据访问页的工具箱中，为了插入一条直线应该选择的图标是
在数据访问页的工具箱中，为了插入一段影片应该选择的图标是
在数据访问页的工具箱中，为了插入一个选项组应该选择的图标是
数据是指存储在某一种媒体上的
从关系中找出满足给定条件的元组的操作称为
教师表的“选择查询”设计视图如下，则查询结果是
面向对象方法中，继承是指（）。
对于长度为n的线性表，下列各排序法所对应的比较次数中正确的是
OLE对象数据类型字段所嵌入的数据对象的数据存放在

随机试题

下列事项中，与提起诉讼具有同等诉讼时效中断效力的有()。
生效的执法行为，具有依法采取一定手段，使其内容完全实现的效力。这种效力称为（）。
以消费者为中心的观念是社会营销观念。()
能够分泌肺泡表面活性物质的细胞是
胶片对比度的叙述，错误的是
有两个相同的容器，一个盛有氦气，另一个盛有氧气(视为刚性分子)。开始，它们的压强和温度都相同，现将9J的热量传给氦气，使之升高一定温度，如果使氧气也升高同样的温度，则应向氧气传递热量是()J。
问答法是在导游讲解时，导游向游客提问题或启发他们提问题的导游方法，包括()。
Theyreportedthelossandgaveallthenecessary______topolice.
最近几年，许多精细木工赢得了很多赞扬，被称为艺术家。但由于家具必须实用，精细木工在施展他们的精湛手艺时，必须同时注意他们产品的实用价值。为此，精细木工不是艺术。以下哪项最能支持该结论?
A、 B、 C、 Abanana．

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体上，设置控件CommandO为不可见的属性是

在数据访问页的工具箱中，为了插入一条直线应该选择的图标是

在数据访问页的工具箱中，为了插入一段影片应该选择的图标是

在数据访问页的工具箱中，为了插入一个选项组应该选择的图标是

数据是指存储在某一种媒体上的

从关系中找出满足给定条件的元组的操作称为

教师表的“选择查询”设计视图如下，则查询结果是

面向对象方法中，继承是指（）。

对于长度为n的线性表，下列各排序法所对应的比较次数中正确的是

OLE对象数据类型字段所嵌入的数据对象的数据存放在

下列事项中，与提起诉讼具有同等诉讼时效中断效力的有()。

生效的执法行为，具有依法采取一定手段，使其内容完全实现的效力。这种效力称为（）。

以消费者为中心的观念是社会营销观念。()

能够分泌肺泡表面活性物质的细胞是

胶片对比度的叙述，错误的是

有两个相同的容器，一个盛有氦气，另一个盛有氧气(视为刚性分子)。开始，它们的压强和温度都相同，现将9J的热量传给氦气，使之升高一定温度，如果使氧气也升高同样的温度，则应向氧气传递热量是()J。

问答法是在导游讲解时，导游向游客提问题或启发他们提问题的导游方法，包括()。

Theyreportedthelossandgaveallthenecessary______topolice.

最近几年，许多精细木工赢得了很多赞扬，被称为艺术家。但由于家具必须实用，精细木工在施展他们的精湛手艺时，必须同时注意他们产品的实用价值。为此，精细木工不是艺术。以下哪项最能支持该结论?

A、 B、 C、 Abanana．