下列排序方法中，最坏情况下比较次数最少的是(　　)。

admin2015-08-28 38

问题下列排序方法中，最坏情况下比较次数最少的是(　　)。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的执行结果为______。I=0ForG=10To19Step3I=I+1NextGPrintI
下列程序段的执行结果为______。X=5Y=-20IfNotX＞0ThenX=Y-3ElseY=X+3PrintX-Y；Y-X
在窗体上画一个命令按钮(其名称为Command1)，然后编写如下事件过程：PrivateShbCommand1_Chck()Dima(5,5)AsIntegerDimiAsInteger,jAs
下列这个Sub过程的功能是：统计字符串中“a”的个数，请在空白处填上合适的代码，将程序补充完整。PrivateSubnumCount()DimnumAsIntegers$="softwareAndhardware"num=Len(s$
在用Open语句打开文件时，如果省略“For方式”，则打开的文件的存取方式是()。
某人在窗体上画了一个名称为Timer1的计时器和一个名称为Label1的标签，计时器的属性设置为Enabled=True，Interval=0，并编程如下。希望在程序运行时，可以每2秒在标签上显示一次系统当前时间。PrivateSubTimer1
用户在组合框中输入或选择的数据可以通过()属性来获得。
在窗体上面有一个文本框，其名称为Text1，编写如下事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimsstrAsStringstr=Chr(KeyAscii)Key
下列概念中，不属于面向对象基本机制的是______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

随机试题

与财政政策和货币政策相比，()的调节层次更高。
本题涉及增值税法、消费税法。甲酒厂为增值税一般纳税人，2014年10月发生以下业务：(1)甲酒厂将一批成本为52200元的粮食运往异地的乙酒厂生产加工白酒，白酒加工完毕，甲酒厂收回白酒8吨并支付了加工费，取得乙酒厂开具的防伪税控系统增值税专用发票(当月
将以下5个句子重新排列组合，排列组合最连贯的是()。①毒黄瓜引起的疫病从5月中旬开始在德国蔓延，截至5月29日，已有10人死亡，另有数百人感染。②包括瑞典、丹麦、英国和荷兰在内的多个国家均已报告感染病例，欧洲一时陷入恐慌。③毒黄瓜是指受到肠
枯叶蝶的最后归宿(有删改)林清玄秋日在林间散步，无意中走进一片人迹杳然的阔叶林中，遍地铺满了厚厚的落叶。黑的、褐的、灰的、咖啡的，以及刚刚落下的黄的、红的、绿的叶片
按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。
恩格斯认为，单就某些自然现象的有规则的依次更替，就可能产生因果观念。例如，随太阳而来的热和光，但是在这一点上还没有任何证明。在这一点上，休漠的怀疑论说得对：“在此之后”不能论证“由此之故”。但是，人类的活动却可以对因果性作出验证。如果我们用凸透镜把太阳光集
你是小区老年二胡协会的负责人，近期将组织二胡比赛。有的会员晚上11点还在小区中心练习。影响到周围居民休息，你如何去和他们沟通?(2012年5月28日上午福建省公务员面试真题)
与上一年相比，2002年哪类农产品的价格变化幅度最小()。根据表格，以下说法正确的一项是()。
August13th,2012DearSirs,Iamveryhappytoapplyforthepositionofsecretary,whichyouadvertisedinChinaDailyof
WhyhasTheCenterforEducationalProgressinvitedDr.Handy?TheCenterhasinvitedhimtogive______atthe4thCaliforniaC

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级VB

NCRE全国计算机二级

下列程序段的执行结果为______。I=0ForG=10To19Step3I=I+1NextGPrintI

下列程序段的执行结果为______。X=5Y=-20IfNotX＞0ThenX=Y-3ElseY=X+3PrintX-Y；Y-X

在窗体上画一个命令按钮(其名称为Command1)，然后编写如下事件过程：PrivateShbCommand1_Chck()Dima(5,5)AsIntegerDimiAsInteger,jAs

下列这个Sub过程的功能是：统计字符串中“a”的个数，请在空白处填上合适的代码，将程序补充完整。PrivateSubnumCount()DimnumAsIntegers$="softwareAndhardware"num=Len(s$

在用Open语句打开文件时，如果省略“For方式”，则打开的文件的存取方式是()。

某人在窗体上画了一个名称为Timer1的计时器和一个名称为Label1的标签，计时器的属性设置为Enabled=True，Interval=0，并编程如下。希望在程序运行时，可以每2秒在标签上显示一次系统当前时间。PrivateSubTimer1

用户在组合框中输入或选择的数据可以通过()属性来获得。

在窗体上面有一个文本框，其名称为Text1，编写如下事件过程：PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimsstrAsStringstr=Chr(KeyAscii)Key

下列概念中，不属于面向对象基本机制的是______。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

与财政政策和货币政策相比，()的调节层次更高。

枯叶蝶的最后归宿(有删改)林清玄秋日在林间散步，无意中走进一片人迹杳然的阔叶林中，遍地铺满了厚厚的落叶。黑的、褐的、灰的、咖啡的，以及刚刚落下的黄的、红的、绿的叶片

按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。

你是小区老年二胡协会的负责人，近期将组织二胡比赛。有的会员晚上11点还在小区中心练习。影响到周围居民休息，你如何去和他们沟通?(2012年5月28日上午福建省公务员面试真题)

与上一年相比，2002年哪类农产品的价格变化幅度最小()。根据表格，以下说法正确的一项是()。

August13th,2012DearSirs,Iamveryhappytoapplyforthepositionofsecretary,whichyouadvertisedinChinaDailyof

WhyhasTheCenterforEducationalProgressinvitedDr.Handy?TheCenterhasinvitedhimtogive______atthe4thCaliforniaC

下列排序方法中，最坏情况下比较次数最少的是(　　)。