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

admin2015-09-18 38

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上（含5门）的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
下面关于类、对象、属性和方法的叙述中，错误的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下列链表中，其逻辑结构属于非线性结构的是

随机试题

下列给定程序中，函数fun()的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请改正程序中的错误，使它能得到正确结果。[注意]不要改动main函数，不得增行或删行，也不得更改程序的结构。[试题源程序]#inc
男，45岁。反复肝功能异常多年，尿少、双下肢水肿2年，加重2周。口服呋塞米20mg3次／日，尿量由每日500ml增加到每日3500ml。1天来昏睡，呼之有反应，患者意识障碍最可能是因为
塔式起重机应按要求做（）。
下列费用项目中，应计入建筑安装工程人工单价的有()。
在软土地基处理技术中，砂是用得较多的材料，且对含泥量有一定要求，下面哪种处理技术对砂的含泥量要求最小(　　)。
某企业在2007年3月20日以其机器设备作抵押向银行申请贷款100万元。银行审查评估后，向该企业发放贷款100万元，期限6个月，利率5‰。合同规定采用利随本清的计息方法。如果该企业于2007年9月20日到期归还贷款，银行应计收利息为()。
甲企业由A公司、B公司和C公司组成，协议规定，相关活动的决策至少需要75％表决权通过才能实施。假定A公司、B公司和C公司任意两方均可达成一致意见，但三方不可能同时达成一致意见。下列项目中属于共同控制的是()。
人们在保持知识时采用各种记忆术，实际是应用了记忆的（）
从统计图中我们可以得出()。Ⅰ．2006年1—10月份中国固定资产投资中国内资金处于支配地位。Ⅱ．2006年1—10月份中国固定资产投资主要由地方投资完成。Ⅲ．2006年1—10月份中国固定资产投资中民间资本占主导地位
(2008上项管)______是一种能够实现过程集成的技术，一般用于用户的业务流程经常发生改变的场合。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

下列链表中，其逻辑结构属于非线性结构的是

下面关于类、对象、属性和方法的叙述中，错误的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下列链表中，其逻辑结构属于非线性结构的是

下列给定程序中，函数fun()的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请改正程序中的错误，使它能得到正确结果。[注意]不要改动main函数，不得增行或删行，也不得更改程序的结构。[试题源程序]#inc

男，45岁。反复肝功能异常多年，尿少、双下肢水肿2年，加重2周。口服呋塞米20mg3次／日，尿量由每日500ml增加到每日3500ml。1天来昏睡，呼之有反应，患者意识障碍最可能是因为

塔式起重机应按要求做（）。

下列费用项目中，应计入建筑安装工程人工单价的有()。

在软土地基处理技术中，砂是用得较多的材料，且对含泥量有一定要求，下面哪种处理技术对砂的含泥量要求最小( )。

甲企业由A公司、B公司和C公司组成，协议规定，相关活动的决策至少需要75％表决权通过才能实施。假定A公司、B公司和C公司任意两方均可达成一致意见，但三方不可能同时达成一致意见。下列项目中属于共同控制的是()。

人们在保持知识时采用各种记忆术，实际是应用了记忆的（）

从统计图中我们可以得出()。Ⅰ．2006年1—10月份中国固定资产投资中国内资金处于支配地位。Ⅱ．2006年1—10月份中国固定资产投资主要由地方投资完成。Ⅲ．2006年1—10月份中国固定资产投资中民间资本占主导地位

(2008上项管)______是一种能够实现过程集成的技术，一般用于用户的业务流程经常发生改变的场合。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在软土地基处理技术中，砂是用得较多的材料，且对含泥量有一定要求，下面哪种处理技术对砂的含泥量要求最小(　　)。