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

admin2021-04-28 92

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i
有以下程序#include＜stdio．h＞intfun(chars[]){intn=0；while(*s＜=’9’&&*s＞=’0’){n=10*n+*s-0’；s++；}return(n]；}main(){charsi10]={
设有定义：char*c；以下选项中能够使c正确指向一个字符串的是
若有定义：inta，b；通过语句scanf("％d；％a"&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是
若有以下程序#includeint*f(int*s，int*t){int*k；if(*s
有以下程序#includemain(){intfindmax(int,int,int),m;┋m=findmax(a,b,c);┋}intfindmax(intx,inty,intz){…}则以下叙述正确的是（）。
以下选项中关于C语言常量的叙述错误的是
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；
下列链表中，其逻辑结构属于非线性结构的是
以下选项中非法的C语言字符常量是

随机试题

急性心肌梗死并发室性心动过速急性前壁心肌梗死并发加速性室性自主律
视神经孔在眼斜位摄影投影在眼眶：
关于脑转移瘤，瘤周围水肿系
一大面积烧伤患者，近日来常寒战、高热，呈间歇热、四肢厥冷、发绀、尿量明显减少，很快发生血压下降、休克。引起该患者此表现最可能的致病菌是
当顶棚或墙面表面局部采用，多孔或泡沫状塑料时，其厚度不应大于15mm，面积不得超过该房间顶棚或墙面积的(　　)。
Thesettlementishometonearly1000people，manyof_______lefttheirvillagehomesforabetterlifeinthecity．
4，7，11，18，29，()。
2009年1月，甲(1993年4月生)因抢劫罪被判处有期徒刑1年。2011年3月20日，甲以特别残忍的手段故意杀人后逃跑，6月被抓获。关于本案，下列哪一选项是正确的?()
HOWANIMALSINRAINFORESTSMAKETHEMSELVESHEARD(1)Scientistshavediscoveredthatanimalsareexpertsatexploitingweat
FeedingtheMassesaLoadofManureTheGreenRevolutionMyth,NormanBorlaug,andWorldHunger[A]Mostpeopledon’tkno

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i

有以下程序#include＜stdio．h＞intfun(chars[]){intn=0；while(s＜=’9’&&s＞=’0’){n=10n+s-0’；s++；}return(n]；}main(){charsi10]={

设有定义：char*c；以下选项中能够使c正确指向一个字符串的是

若有定义：inta，b；通过语句scanf("％d；％a"&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

若有以下程序#includeintf(ints，intt){intk；if(*s

有以下程序#includemain(){intfindmax(int,int,int),m;┋m=findmax(a,b,c);┋}intfindmax(intx,inty,intz){…}则以下叙述正确的是（）。

以下选项中关于C语言常量的叙述错误的是

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；

下列链表中，其逻辑结构属于非线性结构的是

以下选项中非法的C语言字符常量是

急性心肌梗死并发室性心动过速急性前壁心肌梗死并发加速性室性自主律

视神经孔在眼斜位摄影投影在眼眶：

关于脑转移瘤，瘤周围水肿系

一大面积烧伤患者，近日来常寒战、高热，呈间歇热、四肢厥冷、发绀、尿量明显减少，很快发生血压下降、休克。引起该患者此表现最可能的致病菌是

当顶棚或墙面表面局部采用，多孔或泡沫状塑料时，其厚度不应大于15mm，面积不得超过该房间顶棚或墙面积的(　　)。

Thesettlementishometonearly1000people，manyof_______lefttheirvillagehomesforabetterlifeinthecity．

4，7，11，18，29，()。

2009年1月，甲(1993年4月生)因抢劫罪被判处有期徒刑1年。2011年3月20日，甲以特别残忍的手段故意杀人后逃跑，6月被抓获。关于本案，下列哪一选项是正确的?()

HOWANIMALSINRAINFORESTSMAKETHEMSELVESHEARD(1)Scientistshavediscoveredthatanimalsareexpertsatexploitingweat

FeedingtheMassesaLoadofManureTheGreenRevolutionMyth,NormanBorlaug,andWorldHunger[A]Mostpeopledon’tkno

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidmain(){inta[]={2，3，5，4}，i；for(i=0；i

有以下程序#include＜stdio．h＞intfun(chars[]){intn=0；while(*s＜=’9’&&*s＞=’0’){n=10*n+*s-0’；s++；}return(n]；}main(){charsi10]={

设有定义：char*c；以下选项中能够使c正确指向一个字符串的是

若有定义：inta，b；通过语句scanf("％d；％a"&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是

若有以下程序#includeint*f(int*s，int*t){int*k；if(*s

有以下程序#includemain(){intfindmax(int,int,int),m;┋m=findmax(a,b,c);┋}intfindmax(intx,inty,intz){…}则以下叙述正确的是（）。

以下选项中关于C语言常量的叙述错误的是

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；

下列链表中，其逻辑结构属于非线性结构的是

以下选项中非法的C语言字符常量是

急性心肌梗死并发室性心动过速急性前壁心肌梗死并发加速性室性自主律

视神经孔在眼斜位摄影投影在眼眶：

关于脑转移瘤，瘤周围水肿系

一大面积烧伤患者，近日来常寒战、高热，呈间歇热、四肢厥冷、发绀、尿量明显减少，很快发生血压下降、休克。引起该患者此表现最可能的致病菌是

当顶棚或墙面表面局部采用，多孔或泡沫状塑料时，其厚度不应大于15mm，面积不得超过该房间顶棚或墙面积的( )。

Thesettlementishometonearly1000people，manyof_______lefttheirvillagehomesforabetterlifeinthecity．

4，7，11，18，29，()。

2009年1月，甲(1993年4月生)因抢劫罪被判处有期徒刑1年。2011年3月20日，甲以特别残忍的手段故意杀人后逃跑，6月被抓获。关于本案，下列哪一选项是正确的?()

HOWANIMALSINRAINFORESTSMAKETHEMSELVESHEARD(1)Scientistshavediscoveredthatanimalsareexpertsatexploitingweat

FeedingtheMassesaLoadofManureTheGreenRevolutionMyth,NormanBorlaug,andWorldHunger[A]Mostpeopledon’tkno

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

有以下程序#include＜stdio．h＞intfun(chars[]){intn=0；while(s＜=’9’&&s＞=’0’){n=10n+s-0’；s++；}return(n]；}main(){charsi10]={

若有以下程序#includeintf(ints，intt){intk；if(*s

当顶棚或墙面表面局部采用，多孔或泡沫状塑料时，其厚度不应大于15mm，面积不得超过该房间顶棚或墙面积的(　　)。