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

admin2015-07-25 63

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

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

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

约克镇之战是北美独立战争的()。
符合下列哪一情形而在五年以内再犯应当判处有期徒刑以上刑罚之罪的，不构成累犯?()
行政机关制定的除行政法规和规章以外的其他规范性文件．在设定行政处罚上()。
100人参加7项活动，已知每个人只参加一项活动，而且每项活动参加的人数都不一样。那么，参加入数第四多的活动最多有几人参加?
如图所示，两个半圆与一个四分之一圆叠放，问图中阴影a、b的面积比为多少?
某贸易公司有三个销售部门，全年分别销售某种重型机械38台、49台和35台，问该公司当年销售该重型机械数量最多的月份，至少卖出了多少台?()
某彩票设有一等奖和二等奖，其玩法为从10个数字中选出4个，如果当期开奖的4个数字组合与所选数字有3个相同则中二等奖，奖金为投注金额的3倍，4个数字完全相同则中一等奖。为了保证彩票理论中奖金额与投注金额之比符合同家50％的规定，则一等奖的奖金应为二等奖的多少
根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表1、表2获得支持的判断是：
人体血液中红细胞的主要作用是()。
设在SQLServer中，要创建SQLServer身份验证的登录账户。登录名为：User1，密码为：a123。请补全下列语句：CREATELOGINUser1【9】PASSWORD=′a123′

随机试题

在30/32路PCM系统帧同步系统中，若规定连续丢失3个帧同步码组时判为失步，则前方保护时间为()μs。
下列与艺术联系密切的是()
在某药物生物等效性的实验结果中得知，药物注射剂的AUC静脉注射=357．79ng.ml-1.h，试验制剂AUC口服=250．38ng.ml-1.h，参比制剂AUC口服=273．38ng.ml-1.h。该药物试验制剂的相对生物利用度为
人工开挖基坑时,两人操作间距应大于（）m。
Excel工作表B6单元的内容为公式“=A5*$C$2”，若用命令将B6单元的内容移动到D8单元，则D8单元的公式为(　　)。
下列关于召开股东会会议的通知时间，说法正确的有()。Ⅰ．没有约定的，召开股东会会议应当于会议召开15日前通知全体股东Ⅱ．公司章程若约定召开股东会会议应当于会议召开10日前通知全体股东，则从其约定Ⅲ．全体股东若约定召开股东会会议应当于会议
达利公司为增值税一般纳税人，2020年11月有关经济业务如下：(1)销售一批冰箱，取得不含增值税销售额600万元，该销售额中有100万元尚未开具发票。(2)进口一台机器设备，关税完税价格50万元，关税5万元，取得海关进口增值税专用缴款书，入关后运抵甲公
我国第一部以马克思主义观点阐述教育问题的著作是杨贤江的()。
Isitpossibleforachildtohavethreeparents?ApaperjustpublishedinNaturebyShoukhratMital-ipovandhiscolleaguesse
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

最新回复(0)

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

二级C语言

NCRE全国计算机二级

约克镇之战是北美独立战争的()。

符合下列哪一情形而在五年以内再犯应当判处有期徒刑以上刑罚之罪的，不构成累犯?()

行政机关制定的除行政法规和规章以外的其他规范性文件．在设定行政处罚上()。

100人参加7项活动，已知每个人只参加一项活动，而且每项活动参加的人数都不一样。那么，参加入数第四多的活动最多有几人参加?

如图所示，两个半圆与一个四分之一圆叠放，问图中阴影a、b的面积比为多少?

某贸易公司有三个销售部门，全年分别销售某种重型机械38台、49台和35台，问该公司当年销售该重型机械数量最多的月份，至少卖出了多少台?()

根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表1、表2获得支持的判断是：

人体血液中红细胞的主要作用是()。

设在SQLServer中，要创建SQLServer身份验证的登录账户。登录名为：User1，密码为：a123。请补全下列语句：CREATELOGINUser1【9】PASSWORD=′a123′

在30/32路PCM系统帧同步系统中，若规定连续丢失3个帧同步码组时判为失步，则前方保护时间为()μs。

下列与艺术联系密切的是()

在某药物生物等效性的实验结果中得知，药物注射剂的AUC静脉注射=357．79ng.ml-1.h，试验制剂AUC口服=250．38ng.ml-1.h，参比制剂AUC口服=273．38ng.ml-1.h。该药物试验制剂的相对生物利用度为

人工开挖基坑时,两人操作间距应大于（）m。

Excel工作表B6单元的内容为公式“=A5*$C$2”，若用命令将B6单元的内容移动到D8单元，则D8单元的公式为( )。

我国第一部以马克思主义观点阐述教育问题的著作是杨贤江的()。

Isitpossibleforachildtohavethreeparents?ApaperjustpublishedinNaturebyShoukhratMital-ipovandhiscolleaguesse

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

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

Excel工作表B6单元的内容为公式“=A5*$C$2”，若用命令将B6单元的内容移动到D8单元，则D8单元的公式为(　　)。