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

admin2021-02-22 74

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

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有向量基类VeetorBase、向量类Vector和零向量类ZeroVector的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo
有如下程序：#include＜iostream＞usingnamespaeestd；chtssVAC{public：intf()const{return3；}intf(){
数据库应用系统中的核心问题是
数据库系统的核心是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
下列符号中，正确的C++标识符是()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在下列选项中，不允许作为C++标识符的是

随机试题

下列各句中划横线的成语使用正确的一句是()
治疗婴幼儿脾虚泄泻的主方是()
高层建筑的雨水系统应采用的管材有()。
根据《期货交易所管理办法》规定，期货交易所会员大会由()主持。
下列属于股东享有的职权有()。
对于小学生而言，类似“8+7=?”的问题在教育心理学上称之为()
下列哪个图形的特征有别于其他三个图形?
已知A＝｛a，3，2，4｝，B=｛1，3，5，6｝，若A∩B＝｛1，2，3｝，求a和b．
(1)在名为Forml的窗体上绘制一个名为chkl的复选框数组，含3个复选框，它们的标题依次为First、Second和Third，其下标分别为0、1、2。初始状态下，Second和Third为选中状态。运行后的窗体如图30—1所示。注意：文件必
WhyYourNameMattersA)In1948,twoprofessorsatHarvardUniversitypublishedastudyofthirty-threehundredmenwhohadre

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有向量基类VeetorBase、向量类Vector和零向量类ZeroVector的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

有如下程序：#include＜iostream＞usingnamespaeestd；chtssVAC{public：intf()const{return3；}intf(){

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

数据库系统的核心是()。

下列符号中，正确的C++标识符是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

在下列选项中，不允许作为C++标识符的是

下列各句中划横线的成语使用正确的一句是()

治疗婴幼儿脾虚泄泻的主方是()

高层建筑的雨水系统应采用的管材有()。

根据《期货交易所管理办法》规定，期货交易所会员大会由()主持。

下列属于股东享有的职权有()。

对于小学生而言，类似“8+7=?”的问题在教育心理学上称之为()

下列哪个图形的特征有别于其他三个图形?

已知A＝｛a，3，2，4｝，B=｛1，3，5，6｝，若A∩B＝｛1，2，3｝，求a和b．

(1)在名为Forml的窗体上绘制一个名为chkl的复选框数组，含3个复选框，它们的标题依次为First、Second和Third，其下标分别为0、1、2。初始状态下，Second和Third为选中状态。运行后的窗体如图30—1所示。注意：文件必

WhyYourNameMattersA)In1948,twoprofessorsatHarvardUniversitypublishedastudyofthirty-threehundredmenwhohadre

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C