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

admin2021-07-09 72

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面不属于软件需求规格说明书内容的是()。
有以下程序#includemain(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4:n+=2;k--;break;}pri
在软件开发中，需求分析阶段产生的主要文档是
以下选项中合法的C语言常量是()。
下列说法正确的是()。
下列哪一条不属于数据库设计的任务?()
软件开发中需求分析的主要任务是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000

随机试题

阅读下面的古诗，回答问题。过苏州苏舜钦东出盘门刮眼明，萧萧疏雨更阴晴。绿杨白鹭俱自得，近水远山皆有情。万物盛衰
单核细胞可转变为
A．支气管哮喘B．支气管肺癌C．支气管扩张D．阻塞性肺气肿E．肺结核上腔静脉阻塞综合征常见于
下列选项中，不属于口腔健康教育实施目的的是
A．热扰心神B．痰火扰心C．风痰阻络D．心气不足E．心气大伤独语，病因多属
实现航站楼登机口分配的系统是()。
立信公司为增值税一般纳税企业,适用的增值税税率为17%,适用的所得税税率为25%。2008年立信公司发生下列业务:(1)5月15日,向A公司销售一批商品,开出的增值税专用发票上注明售价为300000元,增值税额为51000元;立信公司已收到A公司支付的货
【2015上】通常所说的备课要“三备”，除了钻研教材、设计教法之外，还包括()。
某单位举办全员运动会，在投篮比赛中，所有参赛选手的得分刚好各不相同。小李算了一下，发现除自己和倒数第一名外，其他所有人的排名数字之和正好是60。由此可知，小李排名第几()
选出下文采用的修辞方法：……①啊，泰山竟是一座闪烁着希望之光的灵山哟。②岭顶的满天繁星仿佛在树梢游移，好像是挂满枝头的晶亮的硕果。③再往上攀登，那星星又好像已被山风吹落树根，我们竞可以把它拾进袋子里了。④然而大地上却有比天上更美的奇观。⑤低头，只

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面不属于软件需求规格说明书内容的是()。

有以下程序#includemain(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4:n+=2;k--;break;}pri

在软件开发中，需求分析阶段产生的主要文档是

以下选项中合法的C语言常量是()。

下列说法正确的是()。

下列哪一条不属于数据库设计的任务?()

软件开发中需求分析的主要任务是

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

阅读下面的古诗，回答问题。过苏州苏舜钦东出盘门刮眼明，萧萧疏雨更阴晴。绿杨白鹭俱自得，近水远山皆有情。万物盛衰

单核细胞可转变为

A．支气管哮喘B．支气管肺癌C．支气管扩张D．阻塞性肺气肿E．肺结核上腔静脉阻塞综合征常见于

下列选项中，不属于口腔健康教育实施目的的是

A．热扰心神B．痰火扰心C．风痰阻络D．心气不足E．心气大伤独语，病因多属

实现航站楼登机口分配的系统是()。

【2015上】通常所说的备课要“三备”，除了钻研教材、设计教法之外，还包括()。

某单位举办全员运动会，在投篮比赛中，所有参赛选手的得分刚好各不相同。小李算了一下，发现除自己和倒数第一名外，其他所有人的排名数字之和正好是60。由此可知，小李排名第几()

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