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

admin2021-04-28 62

问题对长度为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全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序charfun(char*c){if(*c＜=’Z’&&*c＞=’A’)*c-=’A’-’a’；return*c；}main(){chars[81]，*p=s；gets(s)；while(*p){*p=fun(P)；putch
有以下定义和语句：struetworker8{intnum；charname[20]；charc；struet{intday；intmonth；intyear；}s；}；structworkersw，*pw；p
下面叙述中错误的是
若有以下程序段charstr[4][12]={’’aa’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是
软件调试的目的是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
若有定义inta;floatb;doublec;程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
以下叙述中错误的是
有以下程序：#includedoublefun(doublea){doublex；x=a一(int)a；returnx；}main(){double

随机试题

患者，女性，57岁，突发呼吸困难，咳粉红色泡沫痰，血压190／110mmHg，护士应首先采取的措施是
患者，女性，30岁，患乙型肝炎住院60d，痊愈出院。护士对床单位的处理应除外
若已知系统简图如下图所示，已知系统中正序电抗x1∑=0．055，负序电抗x2∑=0．0565，零序电抗x0∑=0．0424，Sj=1000MVA。两相短路电流有名值为：
下列()向海关申报进口时须交验“入境货物通关单”。
下列有关控制界定的论断中，正确的有()。
有的人即便长时间处于高强度的压力下，也不会感到疲劳，而有的人哪怕干一点活也会觉得累。这除了体质或者习惯不同之外，还可能与基因不同有关。英国格拉斯哥大学的研究小组通过对50名慢性疲劳综合症患者基因组的观察，发现这些患者的某些基因与同年龄、同性别健康人的基因是
以下关于交换机动态交换模式的描述中，哪项是错误的?——
Onequestionisoftenriseninresponsetointernational【M1】______testcomparisons:Dotheseresultsreallymeananything?I
Thereisadirectflightat20:00intheafternoonoraflightat9:30inthemorningthat______inChicago.
Whenyoubuysomethingandpayforitwithbillsorcoins,youarepaying【B1】______.Ifyoudon’thavea【B2】______ofbillsandc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序charfun(charc){if(c＜=’Z’&&c＞=’A’)c-=’A’-’a’；returnc；}main(){chars[81]，p=s；gets(s)；while(p){p=fun(P)；putch

有以下定义和语句：struetworker8{intnum；charname[20]；charc；struet{intday；intmonth；intyear；}s；}；structworkersw，*pw；p

下面叙述中错误的是

若有以下程序段charstr[4][12]={’’aa’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

软件调试的目的是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

若有定义inta;floatb;doublec;程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

以下叙述中错误的是

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

患者，女性，57岁，突发呼吸困难，咳粉红色泡沫痰，血压190／110mmHg，护士应首先采取的措施是

患者，女性，30岁，患乙型肝炎住院60d，痊愈出院。护士对床单位的处理应除外

若已知系统简图如下图所示，已知系统中正序电抗x1∑=0．055，负序电抗x2∑=0．0565，零序电抗x0∑=0．0424，Sj=1000MVA。两相短路电流有名值为：

下列()向海关申报进口时须交验“入境货物通关单”。

下列有关控制界定的论断中，正确的有()。

以下关于交换机动态交换模式的描述中，哪项是错误的?——

Onequestionisoftenriseninresponsetointernational【M1】______testcomparisons:Dotheseresultsreallymeananything?I

Thereisadirectflightat20:00intheafternoonoraflightat9:30inthemorningthat______inChicago.

Whenyoubuysomethingandpayforitwithbillsorcoins,youarepaying【B1】.Ifyoudon’thavea【B2】ofbillsandc

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序charfun(char*c){if(*c＜=’Z’&&*c＞=’A’)*c-=’A’-’a’；return*c；}main(){chars[81]，*p=s；gets(s)；while(*p){*p=fun(P)；putch

有以下定义和语句：struetworker8{intnum；charname[20]；charc；struet{intday；intmonth；intyear；}s；}；structworkersw，*pw；p

下面叙述中错误的是

若有以下程序段charstr[4][12]={’’aa’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

软件调试的目的是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

若有定义inta;floatb;doublec;程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

以下叙述中错误的是

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

患者，女性，57岁，突发呼吸困难，咳粉红色泡沫痰，血压190／110mmHg，护士应首先采取的措施是

患者，女性，30岁，患乙型肝炎住院60d，痊愈出院。护士对床单位的处理应除外

若已知系统简图如下图所示，已知系统中正序电抗x1∑=0．055，负序电抗x2∑=0．0565，零序电抗x0∑=0．0424，Sj=1000MVA。两相短路电流有名值为：

下列()向海关申报进口时须交验“入境货物通关单”。

下列有关控制界定的论断中，正确的有()。

以下关于交换机动态交换模式的描述中，哪项是错误的?——

Onequestionisoftenriseninresponsetointernational【M1】______testcomparisons:Dotheseresultsreallymeananything?I

Thereisadirectflightat20:00intheafternoonoraflightat9:30inthemorningthat______inChicago.

Whenyoubuysomethingandpayforitwithbillsorcoins,youarepaying【B1】______.Ifyoudon’thavea【B2】______ofbillsandc

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

有以下程序charfun(charc){if(c＜=’Z’&&c＞=’A’)c-=’A’-’a’；returnc；}main(){chars[81]，p=s；gets(s)；while(p){p=fun(P)；putch

Whenyoubuysomethingandpayforitwithbillsorcoins,youarepaying【B1】.Ifyoudon’thavea【B2】ofbillsandc