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

admin2021-05-06 87

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

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

答案D

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

。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有类定义如下：classType{public：Type(inti=0)；Typeoperator一(int)；friendTypeoperator+(Type，Type)；privat
下列叙述中正确的是
在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是()。
下面关于虚函数的描述中，正确的是()。
关于函数重载，下列叙述中错误的是()。
下列关于派生类构造函数和析构函数的叙述中，错误的是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在满足实体完整性约束的条件下()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

随机试题

男性，30岁，司机。不慎发生交通事故，伤后有一过性神志不清，受伤经过不详，清醒后感右上腹剧烈疼痛，呈持续性、刀割样，短时间内腹痛逐渐扩至全腹，并出现头晕、心悸、面色苍白、肢端发凉；恶心、呕吐2次，呕吐物为咖啡样液体，量不多，被急送到医院。体检：T36．5
“踟蹰”是()
“能领兵者，谓之将也”，“能将将者，谓之帅也”，由此可见，“将才”和“帅才”是活动在不同管理层次中的领导人物，他们的管理职能也就有所不同。“帅才”较“将才”应更注重()
A．乳腺小叶增生，纤维组织增生，导管、腺泡囊肿形成B．癌细胞在导管内生长，基底膜完整C．癌细胞在小叶腺泡和腺管内生长，基底膜完整D．癌细胞分泌大量黏液乳腺导管内癌
动物发生渗出性胸膜炎时，其心音变化表现为()。
能被药物微粒表面吸附形成机械性或电性保护膜与难溶性药物形成可溶性络合物
佝偻病的早期预防措施是及早肌内注射维生素D330万U，每周一次，共三次。()
土地使用及拆迁补偿费包括()。
材料一：从2007年11月9日到15日，国家法定节假日调整方案在新华网、人民网等网站上公布，引起强烈反响。据初步统计，大约155万网民参加了此项调查。国家法定节假日调整方案在网上开展民意调查的同时，也印发给中央和国家机关、各地党委和政府、军队系统、各民主党
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"IdleYoung,NeedyOld."Youcanciteexamp

最新回复(0)

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

二级C

NCRE全国计算机二级

有类定义如下：classType{public：Type(inti=0)；Typeoperator一(int)；friendTypeoperator+(Type，Type)；privat

下列叙述中正确的是

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是()。

下面关于虚函数的描述中，正确的是()。

关于函数重载，下列叙述中错误的是()。

下列关于派生类构造函数和析构函数的叙述中，错误的是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

在满足实体完整性约束的条件下()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

“踟蹰”是()

“能领兵者，谓之将也”，“能将将者，谓之帅也”，由此可见，“将才”和“帅才”是活动在不同管理层次中的领导人物，他们的管理职能也就有所不同。“帅才”较“将才”应更注重()

A．乳腺小叶增生，纤维组织增生，导管、腺泡囊肿形成B．癌细胞在导管内生长，基底膜完整C．癌细胞在小叶腺泡和腺管内生长，基底膜完整D．癌细胞分泌大量黏液乳腺导管内癌

动物发生渗出性胸膜炎时，其心音变化表现为()。

能被药物微粒表面吸附形成机械性或电性保护膜与难溶性药物形成可溶性络合物

佝偻病的早期预防措施是及早肌内注射维生素D330万U，每周一次，共三次。()

土地使用及拆迁补偿费包括()。

Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"IdleYoung,NeedyOld."Youcanciteexamp

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