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

admin2020-05-14 93

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n-1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据库概念设计中，由分散到集中的设计方法是
下列程序的输出结果是非曲直【　】。#include＜iostream,h＞classbase{intx,y;public:base(inti,intj){x=i;y=j;}virtualintadd(){
下列函数的功能是【　】。#include＜iostream.h＞intFunc(inta,intb){if(a＞b)return1;elseif(a==b)return
public运算符可以重载为成员函数或友元函数，但是应该把函数说明为公有的，以便各个量都能引用。
假定a为一个整型数组名，则元素a[4]的字节地址为
关于二进制文件说法错误的是______。
已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是
A、 B、 C、 D、 A函数模板定义的一般格式为：Template＜typename类型参数＞返回类型函数名(模板形参表){函数体}
如果表达式x=y*z中的“*”是作为成员函数重的运算符，采用运算符函数调用格式，该表达式还可以表示为______。

随机试题

关于建筑装饰装修工程的造价计算区别于一般房屋建筑工程造价计算，以下说法中正确的有（）。
财政政策可分为紧缩性的财政政策与扩张性的财政政策，与证券市场的关系十分密切，如果一国实行扩大财政支出，加大财政赤字的政策，则股票价格会出现(　　)。
证券交易所的设立和解散由()决定。
某县城一家房地产开发企业2015年度受让一宗土地使用权，支付土地使用权价款1000万元并缴纳契税，取得契税完税凭证。1月，将其中80％的面积用于开发建造住宅楼，当年建成后，将80％的建筑面积直接对外销售，取得销售收入7500万元；其余部分对外出租，本年度内
乙股份有限公司(以下简称乙公司)为华东地区的一家上市公司，属于增值税一般纳税人，乙公司2014年至2017年与固定资产有关的业务资料如下：(1)2014年12月1日，乙公司购入一条需要安装的生产线，取得的增值税专用发票上注明的生产线价款为1170万元
“孟母三迁”的故事说明()对人的身心发展的影响。
《共产党宣言》
[*]
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和宏对象“m1”，同时还有以“tEmployee”为数据源的窗体对象“fEmployee”。清在此基础上按照以下要求补充窗体设计。单击命令按钮bLi
FormanypeopleintheU.S.,sportsarenotjustforfun.Theyarealmostareligion.Thousandsofsportsfansbuyexpensivetic

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库概念设计中，由分散到集中的设计方法是

下列程序的输出结果是非曲直【 】。#include＜iostream,h＞classbase{intx,y;public:base(inti,intj){x=i;y=j;}virtualintadd(){

下列函数的功能是【 】。#include＜iostream.h＞intFunc(inta,intb){if(a＞b)return1;elseif(a==b)return

public运算符可以重载为成员函数或友元函数，但是应该把函数说明为公有的，以便各个量都能引用。

假定a为一个整型数组名，则元素a[4]的字节地址为

关于二进制文件说法错误的是______。

已知类A中有公用数据成员B *b；其中B为类名。则下列语句错误的是

A、 B、 C、 D、 A函数模板定义的一般格式为：Template＜typename类型参数＞返回类型函数名(模板形参表){函数体}

如果表达式x=y*z中的“*”是作为成员函数重的运算符，采用运算符函数调用格式，该表达式还可以表示为______。

关于建筑装饰装修工程的造价计算区别于一般房屋建筑工程造价计算，以下说法中正确的有（）。

财政政策可分为紧缩性的财政政策与扩张性的财政政策，与证券市场的关系十分密切，如果一国实行扩大财政支出，加大财政赤字的政策，则股票价格会出现( )。

证券交易所的设立和解散由()决定。

“孟母三迁”的故事说明()对人的身心发展的影响。

《共产党宣言》

[*]

考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和宏对象“m1”，同时还有以“tEmployee”为数据源的窗体对象“fEmployee”。清在此基础上按照以下要求补充窗体设计。单击命令按钮bLi

FormanypeopleintheU.S.,sportsarenotjustforfun.Theyarealmostareligion.Thousandsofsportsfansbuyexpensivetic

下列程序的输出结果是非曲直【　】。#include＜iostream,h＞classbase{intx,y;public:base(inti,intj){x=i;y=j;}virtualintadd(){

下列函数的功能是【　】。#include＜iostream.h＞intFunc(inta,intb){if(a＞b)return1;elseif(a==b)return

已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是

如果表达式x=yz中的“”是作为成员函数重的运算符，采用运算符函数调用格式，该表达式还可以表示为______。

财政政策可分为紧缩性的财政政策与扩张性的财政政策，与证券市场的关系十分密切，如果一国实行扩大财政支出，加大财政赤字的政策，则股票价格会出现(　　)。