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

admin2015-08-28 77

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。
假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
以下是与设置系统菜单有关的命令,其中错误的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行。不能修改其他语句。2．在“学校”数据库中(在基

随机试题

下列设备中，()属于多媒体设备。
Itwasacaseofemergency.Thefour-year-oldgirlawokeandsmelledsmoke.Shecouldn’twakehermother,soshedialed"zero".
应用降压药治疗高血压病，下列原则中错误的是
下列骨质病变中需要适当增加摄影管电压的是
中毒后用胆碱酯酶复活剂解救效果较差或不明显，应以阿托品治疗为主的是
宋朝的朱熹，曾经给《论语》做过注释，可是假如当孔子正在跟颜回、子路他们谈话的时候，朱熹闯了进去，管保他们在讲什么，他是一句也听不懂的。不光是古代的话后世人听不懂，同一种语言在不同的地方也经历着不同的变化，久而久之也会使这个地方的人听不懂那个地方的话，形成许
你肯定听过这种理论：左撇子的右脑运作比较活跃，因此更为感性，具有艺术天赋；右撇子则充分锻炼了左脑，因而擅长逻辑思维，性格更为理性。这个观念是如此深入人心，以至于有些父母或教育者煞费苦心地让孩子平衡左右手活动。接下来作者最有可能谈论的是()。
12，10，14，13，16，16，()，()
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
A、B、C、D、A

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为( )。

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是( )。

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

以下是与设置系统菜单有关的命令,其中错误的是

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

下列设备中，()属于多媒体设备。

Itwasacaseofemergency.Thefour-year-oldgirlawokeandsmelledsmoke.Shecouldn’twakehermother,soshedialed"zero".

应用降压药治疗高血压病，下列原则中错误的是

下列骨质病变中需要适当增加摄影管电压的是

中毒后用胆碱酯酶复活剂解救效果较差或不明显，应以阿托品治疗为主的是

12，10，14，13，16，16，()，()

A、B、C、D、A

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。