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

admin2017-06-21 36

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序的功能是统计字符串中"i"的个数,请填空。SubCOU()DimnAsIntegera$="BeijingUniversityofTechnology"n=Len(a$)Fori=1Tonb$=Mid$(
下列叙述中正确的是
以下程序用随机函数模拟掷骰子，统计掷50次骰子出现各点的次数。阅读该程序，并在【】和【】处填上正确的内容。PrivateSubCommand1_Click()Dimd(6)fori=1To50n=【】d(n)=【
以下叙述中错误的是______。
有三个关系R、s和T如下：由关系R和s通过运算得到关系T，则所使用的运算为-
用链表表示线性表的优点是______。
线性表进行二分法检索，其前提条件是()。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

随机试题

先天性心血管病的血流动力学障碍结果显示肺片纹理稀少的是
某大学环境科研所环境化学研究室副主任甲，应某市环保局邀请，同意帮助研究有关印染污水处理技术。甲一直从事微量元素与健康研究工作，当时分管后勤工作。同年寒假，甲在该大学实验室内利用废旧原料、工具及试纸，对印染污水进行测试，完成了“印染污水处理方法及工艺”的发明
工程项目费用管理过程包括()。
下列气体灭火分类中，不属于按系统结构特点划分的是()。
法国某外商到我国一家玩具制造公司参观，当时对该公司的部分产品很感兴趣，于是立即签订购买合同，批量购买他所见的那部分产品，决定按实物样品作为合同中交收货物的品质要求。这种表示品质的方式是()。
“自信，坚强，勤奋”描写的是人的气质。()
鲁迅的时代，是一半满清、一半民国的时代。他出身于破产的士大夫家庭，他受过封建社会很深的洗礼，他受过戊戌政变后的洋务教育，嗣后，留学东洋，又受教于章太炎先生，并参加了光复会。人民国后，他又做过多年北方官僚社会的小京官，也可说是闲差事。直到“五四”的前夜，他才
林斌一周工作五天，除非这周内有法定休假日。上周林斌工作了六天。如果上述断定为真，以下哪项一定为真?()
毎日漢字を15ずつならいます。こくばんの字をちゅういしながらノートにうつします。うつし
Amongpeoplewhosufferfromcolourblindness,______.WhichofthefollowingisNOTtrueaboutinsects?

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序的功能是统计字符串中"i"的个数,请填空。SubCOU()DimnAsIntegera$="BeijingUniversityofTechnology"n=Len(a$)Fori=1Tonb$=Mid$(

下列叙述中正确的是

以下程序用随机函数模拟掷骰子，统计掷50次骰子出现各点的次数。阅读该程序，并在【】和【】处填上正确的内容。PrivateSubCommand1_Click()Dimd(6)fori=1To50n=【】d(n)=【

以下叙述中错误的是______。

有三个关系R、s和T如下：由关系R和s通过运算得到关系T，则所使用的运算为-

用链表表示线性表的优点是______。

线性表进行二分法检索，其前提条件是()。

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

先天性心血管病的血流动力学障碍结果显示肺片纹理稀少的是

工程项目费用管理过程包括()。

下列气体灭火分类中，不属于按系统结构特点划分的是()。

法国某外商到我国一家玩具制造公司参观，当时对该公司的部分产品很感兴趣，于是立即签订购买合同，批量购买他所见的那部分产品，决定按实物样品作为合同中交收货物的品质要求。这种表示品质的方式是()。

“自信，坚强，勤奋”描写的是人的气质。()

林斌一周工作五天，除非这周内有法定休假日。上周林斌工作了六天。如果上述断定为真，以下哪项一定为真?()

毎日漢字を15ずつならいます。こくばんの字をちゅういしながらノートにうつします。うつし

Amongpeoplewhosufferfromcolourblindness,______.WhichofthefollowingisNOTtrueaboutinsects?