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

admin2016-09-03 22

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

将一个三位数的个位数字和百位数字调换后所得的三位数与原三位数的和是1070，差是198，这个三位数是()。
要计算某高三学生在四次外语模拟考试中得到四个分数的平均分数，算法如下：每次选出其中的三个分数算出它们的平均数，再加上另外一个分数，用这种方法算了四次，分别得到以下四个分数：86，92，100，106。请你算出该学生这四次模拟考试成绩的平均分数是()
已知一对幼兔能在一月后长成一对成年兔子，一对成年兔子能在一个月后生出一对幼兔，如果现在给你一对幼兔，问一年后共有()对兔子(假设每对兔子都为雌雄各一只)。
根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4
根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4
某国家机关在整顿机关作风中辞退了4名公务员，辞退理由不符合《公务员法》规定的是()。
根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()

随机试题

非营利组织的购买特点有()
下列病变起源于骨髓及造血组织的是
A．仔猪白痢B．仔猪黄痢C．沙门氏菌病D．仔猪红痢E．猪痢疾20日龄仔猪群，陆续腹泻，排灰白色浆状液，腥臭粪便，剖检见肠黏膜卡他性炎症病变，取病猪小肠前段黏膜接种麦康凯培养基，长出圆形红色菌落，该病最可能的诊断是
宣告公民死亡的，必须达到法定期间，该期间为()。
厂房、仓库和民用建筑等不同耐火等级的建筑，可建造的建筑层数有所不同。对于厂房建筑层数说法错误的是()。
某啤酒厂为增值税一般纳税人，2000年6月外购原材料30万元，增值税专用发票注明税款为5.1万元，当月销售啤酒80万元，销售货物均适用17%的增值税率，则该啤酒厂2000年6月份应纳增值税为()。
教学设计最先要考虑的要素是()。
《小石潭记》最后直接点明作者离开小石潭的原因的句子是“___________，___________”。
假设某文件由100个逻辑记录组成，每个逻辑记录长度为80个字符。磁盘空间被划分为若干块，块大小为1024个字符。若采用成组操作，块因子为12，那么磁盘空间的利用率是多少?()
TheAfricanancestorsoftoday’sblackAmericanswerebroughttotheU.S.asslavesintheseventeenth,eighteenth,andninetee

最新回复(0)

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

二级C语言

NCRE全国计算机二级

将一个三位数的个位数字和百位数字调换后所得的三位数与原三位数的和是1070，差是198，这个三位数是()。

已知一对幼兔能在一月后长成一对成年兔子，一对成年兔子能在一个月后生出一对幼兔，如果现在给你一对幼兔，问一年后共有()对兔子(假设每对兔子都为雌雄各一只)。

根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4

根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4

某国家机关在整顿机关作风中辞退了4名公务员，辞退理由不符合《公务员法》规定的是()。

根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()

非营利组织的购买特点有()

下列病变起源于骨髓及造血组织的是

宣告公民死亡的，必须达到法定期间，该期间为()。

厂房、仓库和民用建筑等不同耐火等级的建筑，可建造的建筑层数有所不同。对于厂房建筑层数说法错误的是()。

某啤酒厂为增值税一般纳税人，2000年6月外购原材料30万元，增值税专用发票注明税款为5.1万元，当月销售啤酒80万元，销售货物均适用17%的增值税率，则该啤酒厂2000年6月份应纳增值税为()。

教学设计最先要考虑的要素是()。

《小石潭记》最后直接点明作者离开小石潭的原因的句子是“___________，___________”。

假设某文件由100个逻辑记录组成，每个逻辑记录长度为80个字符。磁盘空间被划分为若干块，块大小为1024个字符。若采用成组操作，块因子为12，那么磁盘空间的利用率是多少?()

TheAfricanancestorsoftoday’sblackAmericanswerebroughttotheU.S.asslavesintheseventeenth,eighteenth,andninetee

《小石潭记》最后直接点明作者离开小石潭的原因的句子是“_，_”。