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

admin2020-06-30 76

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是
表达式Sgn(0．25)的值是
关于水平滚动条，如下叙述中错误的是
下列运算符中，优先级别最高的是
从工程管理角度看，软件设计一般分为两步完成，它们是
设有下面程序代码：PfivmeSubCommandl_Click()DimstrAsString，ehAsStringstr="VisualBasicProgramming"：ch="a"n=fun(ch，str)：Prin
与数学式子对应的VisualBasic表达式是()。
以下不属于VisualBasic数据文件的是
命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)EndS

随机试题

关于雌激素的生理作用，不正确的是
《中华人民共和国合同法》采用合同形式的不要式原则的理由是(　　)。
当水灰比相同时，()混凝土流动性最好。
某商业用房工程，建筑面积15000m2，地下l层，地上4层，施工单位与建设单位采用《建设工程施工合同(示范文本)》(GF一99—0201)签订了工程施工合同。合同约定：工程工期自2009年2月1日至2009年12月31日；工程承包范围为图纸所示的全部土建、
其为人也，_________，乐以忘忧，不知老之将至云尔。(《七则》)
2006年1一10月中央项目与地方项目固定资产投资的比例为()。
不同地区间的交往传播会保存着社会文化。马克思和恩格斯曾深刻指出：“某一个地方创造出来的生产力，特别是发明，在往后的发展中是否会失传，取决于交往扩展的情况。当交往只限于毗邻地区的时候，每一种发明在每一个地方都必须重新开始；只有在交往具有世界性质，并以大工业为
早上7点两组农民开始存麦田里收割麦子，其中甲组20人，乙组15人。8点半，甲组分出10人捆麦子；10点，甲组将本组所有已割的麦子捆好后，全部帮乙组捆麦子；如果乙组农民一直在割麦子，且假设每个农民的工作效率相同，则乙组捆好所有已割麦子的时间是：
【B1】【B17】
Peoplewholivedintownsandcitiescouldeasilyrefreshthemselvesinthehotsummersjustbeforetheturnofthe【B1】______.C

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是

表达式Sgn(0．25)的值是

关于水平滚动条，如下叙述中错误的是

下列运算符中，优先级别最高的是

从工程管理角度看，软件设计一般分为两步完成，它们是

设有下面程序代码：PfivmeSubCommandl_Click()DimstrAsString，ehAsStringstr="VisualBasicProgramming"：ch="a"n=fun(ch，str)：Prin

与数学式子对应的VisualBasic表达式是()。

以下不属于VisualBasic数据文件的是

命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)EndS

关于雌激素的生理作用，不正确的是

《中华人民共和国合同法》采用合同形式的不要式原则的理由是( )。

当水灰比相同时，()混凝土流动性最好。

其为人也，_________，乐以忘忧，不知老之将至云尔。(《七则》)

2006年1一10月中央项目与地方项目固定资产投资的比例为()。

【B1】【B17】

Peoplewholivedintownsandcitiescouldeasilyrefreshthemselvesinthehotsummersjustbeforetheturnofthe【B1】______.C

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

《中华人民共和国合同法》采用合同形式的不要式原则的理由是(　　)。