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

admin2015-08-25 97

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

把一个项目编译成一个应用程序时，下列的叙述正确的是()。
下面对控件的描述正确的是______。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
说明公共变量的命令关键字是【】(关键字必须拼写完整)。
函数SUBSTR(’华人民共和国’,5,4)的结果是【】。
网状模型的数据结构以______为基础。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间__________的信息。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符号构成。下列图符号不属于数据流图的是

随机试题

下列不属于龙胆泻肝汤主治证范围的是
男性，10岁，自幼有关节疼痛史，其兄死于拔牙后出血不止，查血小板、出血时间正常。如果APTT延长，而患者吸附血浆加正常血清不能纠正，正常吸附血浆加患者血清能纠正，则诊断可能是
一孕妇，29岁，既往体健，近1年来发现HBsAg阳性，但无任何症状，肝功能正常，经过十月怀胎，足月顺利分娩一4500g男婴，为阻断母婴传播，对此新生儿最适宜的预防方法是()
案情:王某与甲公司于2004年2月签订合同，约定王某以40万元向甲公司购买1辆客车，合同签订之日起1个月内支付30万元，余款在2006年2月底前付清，并约定在王某付清全款之前该车所有权仍属甲公司。王某未经其妻同意，以自家住房(婚后购买，房产证登记所有人为王
关于土的类别对最佳含水率和最大干密度的影响，说法正确的是()。
1992年以后,我国实行了全面开放的关税政策。()
《清明上河图》的作者是()。
教育的心理起源说的代表人物是()。
阅读以下文字，完成问题。“蚁族”这一新生名词迅速成为社会上流行的语词，因为他隐喻了社会的变革发展中正在形成的重要问题，即教育在个人的社会地位获得过程中所具有的效用与价值的问题。在现代社会中，平等开放与普适化的教育是社会个体成员获取社会地
A、Gettinghealthcoverage.B、Preventingthespreadofnuclearweapons.C、Fightingagainstterrorism.D、Thefreedomtomarry.D

最新回复(0)

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

二级VF

NCRE全国计算机二级

把一个项目编译成一个应用程序时，下列的叙述正确的是()。

下面对控件的描述正确的是______。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

说明公共变量的命令关键字是【】(关键字必须拼写完整)。

函数SUBSTR(’华人民共和国’,5,4)的结果是【】。

网状模型的数据结构以______为基础。

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

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间__________的信息。

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

下列不属于龙胆泻肝汤主治证范围的是

男性，10岁，自幼有关节疼痛史，其兄死于拔牙后出血不止，查血小板、出血时间正常。如果APTT延长，而患者吸附血浆加正常血清不能纠正，正常吸附血浆加患者血清能纠正，则诊断可能是

一孕妇，29岁，既往体健，近1年来发现HBsAg阳性，但无任何症状，肝功能正常，经过十月怀胎，足月顺利分娩一4500g男婴，为阻断母婴传播，对此新生儿最适宜的预防方法是()

关于土的类别对最佳含水率和最大干密度的影响，说法正确的是()。

1992年以后,我国实行了全面开放的关税政策。()

《清明上河图》的作者是()。

教育的心理起源说的代表人物是()。

A、Gettinghealthcoverage.B、Preventingthespreadofnuclearweapons.C、Fightingagainstterrorism.D、Thefreedomtomarry.D

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