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

admin2017-06-21 55

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是()。
软件生命周期是指(　　)。
下列叙述中正确的是()。
在标准SQL中，建立视图的命令是（）。
下列叙述中正确的是(　　)。
以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input
在希尔排序法中，每经过一次数据交换后
数据库系统的核心是()。
世界上公认的第1台电子计算机诞生的年份是
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

患者，30岁，伤寒病愈后，身体恢复如常，但实为虚，有症见自汗恶风、面色㿠白，或体虚易感风邪。舌淡苔薄白，脉虚浮。中医断证为表虚不固所致的自汗。故处方以玉屏风胶囊。玉屏风胶囊的功能
男性，30岁，头部受伤后，明确其存在颅底骨折最可靠的表现是
肖某进口国规定卖方不能直接或间接办理进口结关手续时，不能采用DDP术语成交。()
Therepresentativesampleswere()atrandom.
材料：在讨论“如何培养学生的创造力”的会议上，王老师说：“我的课没人听。”李老师说：“我们赞成培养学生的创造力，可不知道怎么做。”张老师说：“考试是个指挥棒，培养了学生的想象力，答辩时答案五花八门，学生怎能通过考试?”问题：请根据创造力培养的有关知识逐
【2016河南三门峡】我国著名教育家陶行知提出“教学做合一”的教学思想，认为“知是行之始”。因此应该“先教后学”“有学有教”。()
下列有关天然气的表述，正确的是()。
凡能创造美的艺术家，其学习起点必高。如起点甚卑，则易与世俗同流。现代一些老的艺术家，其起步多在20世纪30年代之初，师承鲁迅现实主义之教，投身中国革命洪流，根底甚厚。其积累之经验，可为后代言传身教者，当亦不少。下列陈述，不符合文义的是哪项?
ThefirstEnglishdictionary,calledanAlphabeticalTableofHardWords,waspublishedin1604.Thedictionarywasactually【C1】
______,hesworethathewasnotasleep.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是()。

软件生命周期是指( )。

下列叙述中正确的是()。

在标准SQL中，建立视图的命令是（）。

下列叙述中正确的是( )。

以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input

在希尔排序法中，每经过一次数据交换后

数据库系统的核心是()。

世界上公认的第1台电子计算机诞生的年份是

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

患者，30岁，伤寒病愈后，身体恢复如常，但实为虚，有症见自汗恶风、面色㿠白，或体虚易感风邪。舌淡苔薄白，脉虚浮。中医断证为表虚不固所致的自汗。故处方以玉屏风胶囊。玉屏风胶囊的功能

男性，30岁，头部受伤后，明确其存在颅底骨折最可靠的表现是

肖某进口国规定卖方不能直接或间接办理进口结关手续时，不能采用DDP术语成交。()

Therepresentativesampleswere()atrandom.

【2016河南三门峡】我国著名教育家陶行知提出“教学做合一”的教学思想，认为“知是行之始”。因此应该“先教后学”“有学有教”。()

下列有关天然气的表述，正确的是()。

ThefirstEnglishdictionary,calledanAlphabeticalTableofHardWords,waspublishedin1604.Thedictionarywasactually【C1】

______,hesworethathewasnotasleep.

软件生命周期是指(　　)。

下列叙述中正确的是(　　)。