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

admin2019-06-11 25

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

选项 A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序

答案A

解析对长度为n的线性表排序，下表为常用排序方法时间复杂度：

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁=n/2, d_i+1=d_i/2，在最坏情况下，希尔排序所需要的比较次数为O(n^1.5)。可知冒泡排序与快速排序最坏情况下比较次数相同。故选A选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：OptionBase1PrivateSubCommand1_Click()Dima(4，4)Fori=1To4Forj=1To4a(i，j)=(i-1)*3+jNext
窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=Val(InputBox("输入整数"))y=Val
求1!+2!+……+10!的程序如下：PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*iNexts=fEndFunctionPrivateSubCommand1_Click()Di
窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为
下面不是键盘事件的是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
窗体上有一个名称为Command1的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSubComm
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsInteger：bAsIntegerEndTypePrivateSubCommand1_Click()
在VisualBasic中，表达式3*2＼5Mod3的值是

随机试题

在乳腺癌全野切线源皮距照射定位时，内切野的内缘放在
[2008年第30题]如点光源在某一方向的发光强度不变．则某表面上的照度与光源距此表面的垂直距离的几次方成反比?
在WindowsXP中，利用鼠标器拖曳（　　）的操作，可改变对话框的位置。
我国独立审计准则是依据()制定的。
无论哪一类型的课都不可缺少的因素是()
一只小蜜蜂在一个棱长为3的正方体内自由飞行，若蜜蜂在飞行过程中始终保持与正方体6个面的距离大于1，便称其为“安全飞行”，则这只小蜜蜂“安全飞行”的概率为()．
我国走和平发展的道路来源于中华文明的深厚土壤。体现这一说法的思想是：①“贵和尚中、善解能容，厚德载物、和而不同”②“协和万邦”“己所不欲，勿施于人”③“大道之行也，天下为公”④“人而无信，不知其可也”
下面对软件特点描述错误的是()
Whichcountryhasthesecond______populationintheworld?
A、Heisanew-comertotheplace.B、Heenjoysnaturalbeauty.C、Hefeelssurprisedatthechange.D、Heiswearingcontactlenses

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：OptionBase1PrivateSubCommand1_Click()Dima(4，4)Fori=1To4Forj=1To4a(i，j)=(i-1)*3+jNext

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=Val(InputBox("输入整数"))y=Val

求1!+2!+……+10!的程序如下：PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*iNexts=fEndFunctionPrivateSubCommand1_Click()Di

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为

下面不是键盘事件的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsInteger：bAsIntegerEndTypePrivateSubCommand1_Click()

在VisualBasic中，表达式3*2＼5Mod3的值是

在乳腺癌全野切线源皮距照射定位时，内切野的内缘放在

[2008年第30题]如点光源在某一方向的发光强度不变．则某表面上的照度与光源距此表面的垂直距离的几次方成反比?

在WindowsXP中，利用鼠标器拖曳（ ）的操作，可改变对话框的位置。

我国独立审计准则是依据()制定的。

无论哪一类型的课都不可缺少的因素是()

一只小蜜蜂在一个棱长为3的正方体内自由飞行，若蜜蜂在飞行过程中始终保持与正方体6个面的距离大于1，便称其为“安全飞行”，则这只小蜜蜂“安全飞行”的概率为()．

下面对软件特点描述错误的是()

Whichcountryhasthesecond______populationintheworld?

A、Heisanew-comertotheplace.B、Heenjoysnaturalbeauty.C、Hefeelssurprisedatthechange.D、Heiswearingcontactlenses

在WindowsXP中，利用鼠标器拖曳（　　）的操作，可改变对话框的位置。