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

admin2016-12-28 67

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

数据字典（DD)所定义的对象都包含于
以下关于空值(NULL值)叙述正确的是(　　)。
在VisualFoxPro中，菜单程序文件的默认扩展名是：
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
两个或两个以上的模块之间关联的紧密程度称为()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文件item．txt中

随机试题

眩晕痰湿中阻证，若痰郁化火，应首选的方剂是
A、秋水仙碱B、美洛昔康C、丙磺舒D、对乙酰氨基酚E、吲哚美辛（）可以抑制青霉素在肾小管的分泌，与其合用起到增效作用。
2003年，某中级人民法院在一份判决书中，认定《某某省农作物种子管理条例》(以下简称《条例》)的有关内容“无效”。该省人大常委会已指出某市中级人民法院的行为严重违法，并要求该市人大对此进行纠正，要求省高级人民法院汇报，要求有关方面处理直接责任人和主管领导。
某溢洪道工程建于岩基上，为2级水工建筑物。闸室为开敞式结构，每孔净宽10m，闸墩净高13．8m，其启闭机工作桥为现浇混凝土梁板结构。上游施工围堰为均质土围堰。工程采用散装水泥。工程施工基本结束时，施工单位按水土保持方案实施了水土防治措施。闸墩混凝土浇筑施工
下列各项负债中，其计税基础不为零的有()。
由于微博具有陌生人之间传播信息的功能，因此会放大企业的不良消息。()
袋中有大小、形状相同的红、黑球各一个，现一次有放回地随机摸取3次，每次摸取一个球。试问：若摸到红球时得2分，摸到黑球时得1分，求3次摸球所得总分为5的概率。
数据传输率的单位是【　　】。
Everyoneknowsthattaxationisnecessaryinamodernstate:【21】______it,itwouldnotbepossibletopaythesoldiersand
Educationisnotanend,butameanstoanend.72.Inotherwords,wedonoteducatechildrenonlyforthepurposeofeducating

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

数据字典（DD)所定义的对象都包含于

以下关于空值(NULL值)叙述正确的是( )。

在VisualFoxPro中，菜单程序文件的默认扩展名是：

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

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

两个或两个以上的模块之间关联的紧密程度称为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

眩晕痰湿中阻证，若痰郁化火，应首选的方剂是

A、秋水仙碱B、美洛昔康C、丙磺舒D、对乙酰氨基酚E、吲哚美辛（）可以抑制青霉素在肾小管的分泌，与其合用起到增效作用。

下列各项负债中，其计税基础不为零的有()。

由于微博具有陌生人之间传播信息的功能，因此会放大企业的不良消息。()

袋中有大小、形状相同的红、黑球各一个，现一次有放回地随机摸取3次，每次摸取一个球。试问：若摸到红球时得2分，摸到黑球时得1分，求3次摸球所得总分为5的概率。

数据传输率的单位是【 】。

Everyoneknowsthattaxationisnecessaryinamodernstate:【21】______it,itwouldnotbepossibletopaythesoldiersand

Educationisnotanend,butameanstoanend.72.Inotherwords,wedonoteducatechildrenonlyforthepurposeofeducating

以下关于空值(NULL值)叙述正确的是(　　)。

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

数据传输率的单位是【　　】。