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

admin2021-02-22 74

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输
请打开考生文件夹下的解决方案文件proj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：B-＞A-＞##
数据库应用系统中的核心问题是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，int，n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的
关于函数中的，下列表述中错误的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下列符号中能够作为C++标识符的是()。
数据流图中带有箭头的线段表示的是()。

随机试题

记录减压神经放电试验中，能造成放电增多的血压变化是
对于多发性骨髓瘤，下列哪项是错误的
有关SARS病原学检查错误的是(　　)
金融租赁公司属于()。
关于财务业绩评价的优缺点，下列说法不正确的是()。
MIS是指()。
-3，-2，1，6，()
(2013联考36)负面新闻并不是永远都制造_______，从商业角度看，负面宣传在某种情况下可以_______销售，尤其在公司和产品不知名的情况下。曾有研究者发现，如果某些书籍的作者让读者感觉_______，书被评为劣作却能达到相反的效果——它们的销售增
[*]
InMedievalEnglandthetallesthorseswereriddenbypeopleofthehighestrankwho,fromtheirlofty(36)______,lookeddowno

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Component类、Composite类和Leaf类。Component是抽象基类，Composite和Leaf是Component的公有派生类。请在横线处填写适当的代码

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输

数据库应用系统中的核心问题是

关于函数中的，下列表述中错误的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下列符号中能够作为C++标识符的是()。

数据流图中带有箭头的线段表示的是()。

记录减压神经放电试验中，能造成放电增多的血压变化是

对于多发性骨髓瘤，下列哪项是错误的

有关SARS病原学检查错误的是( )

金融租赁公司属于()。

关于财务业绩评价的优缺点，下列说法不正确的是()。

MIS是指()。

-3，-2，1，6，()

[*]

InMedievalEnglandthetallesthorseswereriddenbypeopleofthehighestrankwho,fromtheirlofty(36)______,lookeddowno

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输

有关SARS病原学检查错误的是(　　)