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

admin2016-08-26 25

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/fsX0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
下面不属于软件设计阶段任务的是
下面属于黑盒测试方法的是
构成计算机软件的是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

随机试题

长江公司设有维修和供电两个辅助生产车间，根据有关资料，维修车间的计划单位成本为11元／小时，供电车间的计划单位成本为0．8元／度，8月份有关资料见下表(假设基本生产车间只生产一种产品，各辅助车间也只提供一种劳务)：[要求]采用计划成本分配法分配辅助生产
患者，男，28岁。因急性阑尾炎入院。提示阑尾位于盆腔的检查是
在R、L、C串联电路中，XL=20Ω。若总电压维持不变而将L短路，总电流的有效值与原来相同，则XC应为()Ω。
安全生产管理的预防原理中，本质安全化原则可以应用于()中。
我国邮政储蓄存款的资金运用主要有()。
　　2012年3月，温家宝在政府工作报告中指出，2012年的主要任务是：(1)促进经济平稳较快发展。(2)保持物价总水平基本稳定。(3)促进农业稳定发展和农民持续增收。必须坚持把解决好“三农”问题作为各项工作的重中之重。(4)加快转变经济发展方式。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。
A、 B、 C、 D、 B图片主体是男人坐在摇椅的坐垫上，表情轻松地讲电话，所以正确项是(B)“男人的心情很好”。
HowtoUsetheInternettoLearnaLanguage?Internethasmadecommunicationandlearningalanguagemuchmoreaccessible.Toma
A、BygettingallthedevicesofftheInternet.B、Bystoppingusingalltheadvancedlaserprinters.C、Byinstallinghigh-techan

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

下面不属于软件设计阶段任务的是

下面属于黑盒测试方法的是

构成计算机软件的是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

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

患者，男，28岁。因急性阑尾炎入院。提示阑尾位于盆腔的检查是

在R、L、C串联电路中，XL=20Ω。若总电压维持不变而将L短路，总电流的有效值与原来相同，则XC应为()Ω。

安全生产管理的预防原理中，本质安全化原则可以应用于()中。

我国邮政储蓄存款的资金运用主要有()。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

A、 B、 C、 D、 B图片主体是男人坐在摇椅的坐垫上，表情轻松地讲电话，所以正确项是(B)“男人的心情很好”。

HowtoUsetheInternettoLearnaLanguage?Internethasmadecommunicationandlearningalanguagemuchmoreaccessible.Toma

A、BygettingallthedevicesofftheInternet.B、Bystoppingusingalltheadvancedlaserprinters.C、Byinstallinghigh-techan

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。