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

admin2020-04-18 61

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n－1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有如下程序：PrivateSubForm_Click()DimiAsInteger，a(10)AsIntegerDimp(3)AsIntegerk=5Fori=0To10a(
以下关于VB的叙述中，错误的是()。
对于计时器控件，下列叙述错误的是
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。要求编写一个程序，统计文本框中0-9各数字字符的个数。某人编写如下程序：PrivateSubCommand1_Click()Dimcount(10)AsInt
下面有关标准模块的叙述中，错误的是()。
以下合法的VB变量名是()。
(1)在考生文件夹下有一个工程文件sit3．vbp。程序运行后，单击“读入数据”按钮，可把考生文件夹下in3．txt文件中的所有英文单词读入，并显示在Text1文本框中；单击“插入列表框”按钮，则按顺序把每个单词作为一项添加到List1列表框中(如图2．1
将E－R图转换到关系模式时，实体与联系都可以表示成()。
在属性窗口中把窗体的KeyPreview属性设置为True，然后编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(K
为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是

随机试题

男，14个月，因发热1天，抽搐1次而就诊。尤呕吐及腹泻，发热当时39．5℃，抽搐为全身发作性，持续2分钟左右缓解急来院。结合该病儿特点应注意预防下列疾病，但不包括
下列关于龋病发病的细菌因素的叙述，不正确的是()
零售药店不得经营的药品是()。
加人世界贸易组织的决定应由(　　)做出。
某企业年末部分会计科目余额如下表(单位：元)：要求：根据以上表格资料，完成以下问题。资产负债表中，“应收账款”的期末数为()元。
根据增值税法律制度的规定，下列各项中，不属于免征增值税项目的是()。
如果拟信赖的控制自上次测试后未发生变化，且不属于旨在减轻特别风险的控制，注册会计师应当运用职业判断确定是否在本期审计中测试其运行有效性。以下对该控制测试的时间间隔的说法中最恰当的是()。
某个智能研究所目前只有三种实验机器人A、B和C。A不能识别颜色，B不能识别形状，C既不能识别颜色也不能识别形状。智能研究所的大多数实验室里都要做识别颜色和识别形状的实验。如果以上陈述为真，以下哪项陈述一定假?()
两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，______，归并过程中元素的比较次数最少。A．当A的最大元素大于B的最大元素时B．当A的最大元素小于B的最小元素时C．当A的最小元素大于B的最小元素时D．当
A、Hewantstogettheheatingfixedinhisroom.B、Hewantstocallroomservice.C、Hewantstopraisethehallporter.D、Hewan

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下程序：PrivateSubForm_Click()DimiAsInteger，a(10)AsIntegerDimp(3)AsIntegerk=5Fori=0To10a(

以下关于VB的叙述中，错误的是()。

对于计时器控件，下列叙述错误的是

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。要求编写一个程序，统计文本框中0-9各数字字符的个数。某人编写如下程序：PrivateSubCommand1_Click()Dimcount(10)AsInt

下面有关标准模块的叙述中，错误的是()。

以下合法的VB变量名是()。

将E－R图转换到关系模式时，实体与联系都可以表示成()。

在属性窗口中把窗体的KeyPreview属性设置为True，然后编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(K

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是

男，14个月，因发热1天，抽搐1次而就诊。尤呕吐及腹泻，发热当时39．5℃，抽搐为全身发作性，持续2分钟左右缓解急来院。结合该病儿特点应注意预防下列疾病，但不包括

下列关于龋病发病的细菌因素的叙述，不正确的是()

零售药店不得经营的药品是()。

加人世界贸易组织的决定应由( )做出。

某企业年末部分会计科目余额如下表(单位：元)：要求：根据以上表格资料，完成以下问题。资产负债表中，“应收账款”的期末数为()元。

根据增值税法律制度的规定，下列各项中，不属于免征增值税项目的是()。

如果拟信赖的控制自上次测试后未发生变化，且不属于旨在减轻特别风险的控制，注册会计师应当运用职业判断确定是否在本期审计中测试其运行有效性。以下对该控制测试的时间间隔的说法中最恰当的是()。

A、Hewantstogettheheatingfixedinhisroom.B、Hewantstocallroomservice.C、Hewantstopraisethehallporter.D、Hewan

加人世界贸易组织的决定应由(　　)做出。