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

admin2017-03-31 49

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。
关系数据库系统实现的专门关系运算包括选择、连接和()。
在结构化方法中，软件功能分解属于下列软件开发中的阶段是
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。
自然连接(Naturaljoin)是一种特殊的等值连接，下列哪个(些)是它满足下面的条件()。Ⅰ、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算
在Access中，要在查找条件中与任意一个数字字符匹配，可使用的通配符是()。
在下列关于宏和模块的叙述中，正确的是()。
将一个数转换成相应字符串的函数是
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
在下列选项中，哪个不是一个算法一般应该具有的基本特征______.

随机试题

弧焊变压器的焊接电缆卷成盘形，则()。
理想信念紧密联系在一起，在很多情况下，理想亦是信念，信念亦是理想。当理想成为信念时，它是指人们确信的一种观点和主张；当信念成为理想时，它是与奋斗目标相联系的一种向往和追求。
南宋词坛豪放派的代表作家是＿＿。
女性，65岁，发现左侧肢体活动不能3小时。既往有高血压病10年。检查：意识清楚，瞳孔等圆，肌力2级为明确诊断，最有鉴别价值的辅助检查为
A.十二指肠多见B.全消化道均可发生，呈节段性跳跃性分布C.回盲部多见D.空肠多见E.从直肠向近段结肠呈倒灌性分布克罗恩病的发病部位是
运算放大器应用电路如图所示，设运算放大器输出电压的极限值为±11V，如果将2V电压接入电路的“A”端，电路的“B”端接地后，测得输出电压为-8V，那么，如果将2V电压接入电路的“B”端，而电路的“A”端接地，则该电路的输出电压uo等于()。
以下不属于熟练操作特征的是()。
电视艺术体现了现代科学技术与艺术的结合，结合具体案例说明并做分析。
　　Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthepowerfu
Theemployeesshouldbeawarethattheirwishesare______tothecompany’saims.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。

关系数据库系统实现的专门关系运算包括选择、连接和()。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。

自然连接(Naturaljoin)是一种特殊的等值连接，下列哪个(些)是它满足下面的条件()。Ⅰ、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算

在Access中，要在查找条件中与任意一个数字字符匹配，可使用的通配符是()。

在下列关于宏和模块的叙述中，正确的是()。

将一个数转换成相应字符串的函数是

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______.

弧焊变压器的焊接电缆卷成盘形，则()。

理想信念紧密联系在一起，在很多情况下，理想亦是信念，信念亦是理想。当理想成为信念时，它是指人们确信的一种观点和主张；当信念成为理想时，它是与奋斗目标相联系的一种向往和追求。

南宋词坛豪放派的代表作家是＿＿。

女性，65岁，发现左侧肢体活动不能3小时。既往有高血压病10年。检查：意识清楚，瞳孔等圆，肌力2级为明确诊断，最有鉴别价值的辅助检查为

A.十二指肠多见B.全消化道均可发生，呈节段性跳跃性分布C.回盲部多见D.空肠多见E.从直肠向近段结肠呈倒灌性分布克罗恩病的发病部位是

以下不属于熟练操作特征的是()。

电视艺术体现了现代科学技术与艺术的结合，结合具体案例说明并做分析。

Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthepowerfu

Theemployeesshouldbeawarethattheirwishesare______tothecompany’saims.

　　Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthepowerfu