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

admin2021-04-28 51

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

相关试题推荐

有以下程序main(){inti,j,x＝0；for(i＝0；i＜2；i＋＋){x＋＋；for(j＝0；j＜＝3；j＋＋){if(j％2)continue；x＋＋；}x＋＋；}
有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。
下面模型中为概念模型的是
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
软件(程序)调试的任务是()。
下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}（）。
在关系数据库中，用来表示实体间联系的是
用树形结构表示实体之间联系的模型是

随机试题

已知f(x)=+e-2x-，求f(x)的表达式。
1936～1939年，日本猩红热A群链球菌中以4型为主，1956～1957年以6型为主，1964年又以4型为主，1967年以后以12型为主，该病的变化称为我国野鼠型出血热的发病率从每年10月至次年1月升高，此种现象称为
A．45～60分钟B．20～30分钟C．15～20分钟D．40～60分钟E．30～60分钟芳香性饮片沸后煎煮时间一般为()
女性，53岁。胆囊炎非手术疗法好转。恢复期肝功能正常，饮食应给
若评价时间不够，河流一级评价至少应调查()。
对非金融机构买卖基金份额的差价收入不征收营业税。(　　)
提高法定存款准备金率，会使商业银行的信用能力()。
根据以下资料，回答以下小题。2011年，我国进口商品总额达17434．7亿美元，同比增长24．9％。其中进口初级产品6043．8亿美元，同比增长39．3％；进口机电产品7532．9亿美元，同比增长14．1％。同年，机电产品出口10855．9亿美元
细胞是人体新陈代谢的主要场所，下图所示是肝细胞中所进行的有关化学变化，请据图回答： ⑤和⑥的场所分别是______和______。
【北京航空航天大学2010翻译硕士】以“当我走进考场的时候”为题，用汉语写一篇不少于800字的议论文。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti,j,x＝0；for(i＝0；i＜2；i＋＋){x＋＋；for(j＝0；j＜＝3；j＋＋){if(j％2)continue；x＋＋；}x＋＋；}

有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。

下面模型中为概念模型的是

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

软件(程序)调试的任务是()。

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}（）。

在关系数据库中，用来表示实体间联系的是

用树形结构表示实体之间联系的模型是

已知f(x)=+e-2x-，求f(x)的表达式。

1936～1939年，日本猩红热A群链球菌中以4型为主，1956～1957年以6型为主，1964年又以4型为主，1967年以后以12型为主，该病的变化称为我国野鼠型出血热的发病率从每年10月至次年1月升高，此种现象称为

A．45～60分钟B．20～30分钟C．15～20分钟D．40～60分钟E．30～60分钟芳香性饮片沸后煎煮时间一般为()

女性，53岁。胆囊炎非手术疗法好转。恢复期肝功能正常，饮食应给

若评价时间不够，河流一级评价至少应调查()。

对非金融机构买卖基金份额的差价收入不征收营业税。(　　)

提高法定存款准备金率，会使商业银行的信用能力()。

根据以下资料，回答以下小题。2011年，我国进口商品总额达17434．7亿美元，同比增长24．9％。其中进口初级产品6043．8亿美元，同比增长39．3％；进口机电产品7532．9亿美元，同比增长14．1％。同年，机电产品出口10855．9亿美元

细胞是人体新陈代谢的主要场所，下图所示是肝细胞中所进行的有关化学变化，请据图回答： ⑤和⑥的场所分别是和。

【北京航空航天大学2010翻译硕士】以“当我走进考场的时候”为题，用汉语写一篇不少于800字的议论文。

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti,j,x＝0；for(i＝0；i＜2；i＋＋){x＋＋；for(j＝0；j＜＝3；j＋＋){if(j％2)continue；x＋＋；}x＋＋；}

有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。

下面模型中为概念模型的是

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

软件(程序)调试的任务是()。

下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}（）。

在关系数据库中，用来表示实体间联系的是

用树形结构表示实体之间联系的模型是

已知f(x)=+e-2x-，求f(x)的表达式。

1936～1939年，日本猩红热A群链球菌中以4型为主，1956～1957年以6型为主，1964年又以4型为主，1967年以后以12型为主，该病的变化称为我国野鼠型出血热的发病率从每年10月至次年1月升高，此种现象称为

A．45～60分钟B．20～30分钟C．15～20分钟D．40～60分钟E．30～60分钟芳香性饮片沸后煎煮时间一般为()

女性，53岁。胆囊炎非手术疗法好转。恢复期肝功能正常，饮食应给

若评价时间不够，河流一级评价至少应调查()。

对非金融机构买卖基金份额的差价收入不征收营业税。( )

提高法定存款准备金率，会使商业银行的信用能力()。

根据以下资料，回答以下小题。2011年，我国进口商品总额达17434．7亿美元，同比增长24．9％。其中进口初级产品6043．8亿美元，同比增长39．3％；进口机电产品7532．9亿美元，同比增长14．1％。同年，机电产品出口10855．9亿美元

细胞是人体新陈代谢的主要场所，下图所示是肝细胞中所进行的有关化学变化，请据图回答： ⑤和⑥的场所分别是______和______。

【北京航空航天大学2010翻译硕士】以“当我走进考场的时候”为题，用汉语写一篇不少于800字的议论文。

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

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}（）。

对非金融机构买卖基金份额的差价收入不征收营业税。(　　)

细胞是人体新陈代谢的主要场所，下图所示是肝细胞中所进行的有关化学变化，请据图回答： ⑤和⑥的场所分别是和。