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

admin2017-10-24 30

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

选项 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全国计算机二级

相关试题推荐

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
在下面有关查询基础知识的说法中不正确的是()。
对下列二叉树进行中序遍历的结果是【】。
下列选项中，是软件调试技术的是()。
用于打开查询的宏命令是()。
在下列几种排序方法中，要求内存量最大的是______。
在窗体上画一个命令按钮，然后编写如下程序：Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhilenumk=k*(num\10)num=nm\1
下列关于主/子窗体窗体的叙述，错误的是()。
DBMS(数据库管理系统)是______。
在分析建立数据库目的时，应该()。

随机试题

关于左冠状动脉的描述错误的是
患者，男，67岁。感染性休克24小时，测动脉血气分析显示pH7．30，PaCO240mmHg，PaO280mmHg，BE-3mmol／L，HCO3-13mmol／L。其存在的酸碱紊乱类型为
“三部九侯”诊法中“下部地”诊断意义是
脾阳虚证的辨证要点有
乙某、丙某买卖彩电的行为属于什么性质的行为?效力如何?丙某与戊某买卖彩电的行为是否有效?为什么?
可行性研究的基本要求主要包括()。
出口口岸()总价()
融资租赁的房屋，以该房屋的租金计征房产税。()
(2011年国家.12)关于我国的军衔制度，下列说法正确的是()。
EversinceMuzakstartedserenadingpatronsofhotelsandrestaurantsinthe1930s,piped-inmusichasbeenpartoftheconsumer

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

在下面有关查询基础知识的说法中不正确的是()。

对下列二叉树进行中序遍历的结果是【】。

下列选项中，是软件调试技术的是()。

用于打开查询的宏命令是()。

在下列几种排序方法中，要求内存量最大的是______。

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

下列关于主/子窗体窗体的叙述，错误的是()。

DBMS(数据库管理系统)是______。

在分析建立数据库目的时，应该()。

关于左冠状动脉的描述错误的是

患者，男，67岁。感染性休克24小时，测动脉血气分析显示pH7．30，PaCO240mmHg，PaO280mmHg，BE-3mmol／L，HCO3-13mmol／L。其存在的酸碱紊乱类型为

“三部九侯”诊法中“下部地”诊断意义是

脾阳虚证的辨证要点有

乙某、丙某买卖彩电的行为属于什么性质的行为?效力如何?丙某与戊某买卖彩电的行为是否有效?为什么?

可行性研究的基本要求主要包括()。

出口口岸()总价()

融资租赁的房屋，以该房屋的租金计征房产税。()

(2011年国家.12)关于我国的军衔制度，下列说法正确的是()。

EversinceMuzakstartedserenadingpatronsofhotelsandrestaurantsinthe1930s,piped-inmusichasbeenpartoftheconsumer