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

admin2021-04-28 73

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是
下面叙述中错误的是
某系统结构图如下图所示，则该结构图的深度是
下面描述中不属于软件需求分析阶段任务的是()。
以下选项中关于程序模块化的叙述错误的是
有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f
若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}
有以下程序：#includedoublefun(doublea){doublex；x=a一(int)a；returnx；}main(){double
C源程序中不能表示的数制是()。
请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROG1．C中。请勿改动主函数main

随机试题

按梗阻部位分类：分为______和______。
DuringtheOlympicGames,peoplefromallovertheworldcometogetherinpeaceandfriendship.ThefirstOlympicGamesthatwe
青年男女在去结婚登记的路上被迎面驶来的卡车撞伤，未能登记即被送往医院抢救。女方伤势过重成为植物人，男方遂悔婚约。女方父母把男方告到法院，要求男方对女方承担照顾抚养的责任。法院以法无明文规定为由，裁定不予受理。关于本案，下列哪些评论是错误的?
计时观察法最主要的三种方法是()。
当事人提出证据证明裁决有下列()情形之一的，可以向仲裁委员会所在地的中级人民法院申请撤销裁决。
《证券法》对股份有限公司申请股票上市要求公司股本总额不少于人民币5000万元。(　　)
非法设立期货公司或其他期货经营机构，或者擅自从事期货业务的，予以取缔，没收违法所得，并处违法所得1倍以上5倍以下罚款；没有违法所得或者违法所得小于20万元的，应当处以()罚款。
下列关于企业维简费支出企业所得税处理的表述，不正确的是()。
两名士兵同时向同一目标射击一次，甲命中的概率为0．96，乙命中的概率为0．95，则恰好有一人命中的概率是()。
Hurryup.Mymother______forusinthezoo.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是

下面叙述中错误的是

某系统结构图如下图所示，则该结构图的深度是

下面描述中不属于软件需求分析阶段任务的是()。

以下选项中关于程序模块化的叙述错误的是

有以下程序：#include＜stdio．h＞intb=2；intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f

若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}

有以下程序：#includedoublefun(doublea){doublex；x=a一(int)a；returnx；}main(){double

C源程序中不能表示的数制是()。

按梗阻部位分类：分为和。

DuringtheOlympicGames,peoplefromallovertheworldcometogetherinpeaceandfriendship.ThefirstOlympicGamesthatwe

计时观察法最主要的三种方法是()。

当事人提出证据证明裁决有下列()情形之一的，可以向仲裁委员会所在地的中级人民法院申请撤销裁决。

《证券法》对股份有限公司申请股票上市要求公司股本总额不少于人民币5000万元。(　　)

非法设立期货公司或其他期货经营机构，或者擅自从事期货业务的，予以取缔，没收违法所得，并处违法所得1倍以上5倍以下罚款；没有违法所得或者违法所得小于20万元的，应当处以()罚款。

下列关于企业维简费支出企业所得税处理的表述，不正确的是()。

两名士兵同时向同一目标射击一次，甲命中的概率为0．96，乙命中的概率为0．95，则恰好有一人命中的概率是()。

Hurryup.Mymother______forusinthezoo.

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

二级C语言

NCRE全国计算机二级

有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是

下面叙述中错误的是

某系统结构图如下图所示，则该结构图的深度是

下面描述中不属于软件需求分析阶段任务的是()。

以下选项中关于程序模块化的叙述错误的是

有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f

若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}

有以下程序：#includedoublefun(doublea){doublex；x=a一(int)a；returnx；}main(){double

C源程序中不能表示的数制是()。

按梗阻部位分类：分为______和______。

DuringtheOlympicGames,peoplefromallovertheworldcometogetherinpeaceandfriendship.ThefirstOlympicGamesthatwe

计时观察法最主要的三种方法是()。

当事人提出证据证明裁决有下列()情形之一的，可以向仲裁委员会所在地的中级人民法院申请撤销裁决。

《证券法》对股份有限公司申请股票上市要求公司股本总额不少于人民币5000万元。( )

非法设立期货公司或其他期货经营机构，或者擅自从事期货业务的，予以取缔，没收违法所得，并处违法所得1倍以上5倍以下罚款；没有违法所得或者违法所得小于20万元的，应当处以()罚款。

下列关于企业维简费支出企业所得税处理的表述，不正确的是()。

两名士兵同时向同一目标射击一次，甲命中的概率为0．96，乙命中的概率为0．95，则恰好有一人命中的概率是()。

Hurryup.Mymother______forusinthezoo.

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

有以下程序：#include＜stdio．h＞intb=2；intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f

按梗阻部位分类：分为和。

《证券法》对股份有限公司申请股票上市要求公司股本总额不少于人民币5000万元。(　　)