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

admin2015-07-31 91

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知字母A的ASCII码为十进制的65，下面程序main(){charch1,ch2；ch1=’A’+’5’-’3’；ch2=’A’+’6’-’3’；printf("%d,%c\n",ch1,
下列所述中，是软件调试技术的是()。
以下程序#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc",*p2="ABC",str[50]="xyz"；strcpy(str+2,strc
下列程序的输出结果是______。main(){inti=3;switch(i){case1:casc2:printf(("%d",i);case3:case4:
下列4个关于C语言的结论中错误的是()。
下列叙述中正确的是()。
已知字母A的ASCII码为十进制的65，下面程序的输出结果是()。main(){charch1，ch2；ch1=’A’+’5’-’3’；ch2=’A’+’6’-’3’；printf("%d，"c/n
下列叙述中正确的是()。
下面的程序可列指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd
以下循环体的执行次数是______。main(){inti,j;for(i=0,j=1;i＜=j+1;i+=2,j--)printf("%d\n",i);}

随机试题

按成本计算估价法，非标准设备原价的组成内容有()。
公共关系策划活动的全过程是___________、___________、___________、___________相互作用的行为过程。
甲和乙是好朋友。甲约乙一同去庐山旅游，乙欣然答应，约定在机场见面。不料出发当日，乙临时有急事来不及通知甲而使甲也未能出行。甲很恼怒，告到法院，要求乙赔偿因失约而造成的经济损失5000元。据此，法院应该______。
甲在某地购买了面额共计300万元的假币带回。以3折价格卖给乙60万元，到商场购物用去10万元的假币，与他人按照外汇牌价兑换得2万美元。后来甲发现自己买回的假币中间夹着相当一部分白纸，没有任何图案，于是甲便在该白纸外面裹了一层假币，找到丙谎称是30万假币，以
项目在核准文件有效期内未开工建设的，项目单位应在核准文件有效期届满()前向原项目核准机关申请延期，原项目核准机关应在核准文件有效期届满前作出是否准予延期的决定。
经济业务发生或完成时取得或填制的凭证是()。
某企业某会计年度的资产负债率为60％，则该企业的产权比率为()。
EDFA中将光信号和泵浦光混合起来送入掺铒光纤中的器件是()。
某项目投资额为5000元，其投产后第一年到第四年的现金流量分别为500元、1000元、2000元、3000元，则本项目的投资回收期为()年。
在深度为7的满二叉树中，叶子结点的个数为

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知字母A的ASCII码为十进制的65，下面程序main(){charch1,ch2；ch1=’A’+’5’-’3’；ch2=’A’+’6’-’3’；printf("%d,%c\n",ch1,

下列所述中，是软件调试技术的是()。

以下程序#include＜stdio.h＞#include＜string.h＞main(){charp1="abc",p2="ABC",str[50]="xyz"；strcpy(str+2,strc

下列程序的输出结果是______。main(){inti=3;switch(i){case1:casc2:printf(("%d",i);case3:case4:

下列4个关于C语言的结论中错误的是()。

下列叙述中正确的是()。

已知字母A的ASCII码为十进制的65，下面程序的输出结果是()。main(){charch1，ch2；ch1=’A’+’5’-’3’；ch2=’A’+’6’-’3’；printf("%d，"c/n

下列叙述中正确的是()。

下面的程序可列指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

以下循环体的执行次数是______。main(){inti,j;for(i=0,j=1;i＜=j+1;i+=2,j--)printf("%d\n",i);}

按成本计算估价法，非标准设备原价的组成内容有()。

公共关系策划活动的全过程是_____、_、_、_____相互作用的行为过程。

项目在核准文件有效期内未开工建设的，项目单位应在核准文件有效期届满()前向原项目核准机关申请延期，原项目核准机关应在核准文件有效期届满前作出是否准予延期的决定。

经济业务发生或完成时取得或填制的凭证是()。

某企业某会计年度的资产负债率为60％，则该企业的产权比率为()。

EDFA中将光信号和泵浦光混合起来送入掺铒光纤中的器件是()。

某项目投资额为5000元，其投产后第一年到第四年的现金流量分别为500元、1000元、2000元、3000元，则本项目的投资回收期为()年。

在深度为7的满二叉树中，叶子结点的个数为

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

二级C语言

NCRE全国计算机二级

已知字母A的ASCII码为十进制的65，下面程序main(){charch1,ch2；ch1=’A’+’5’-’3’；ch2=’A’+’6’-’3’；printf("%d,%c\n",ch1,

下列所述中，是软件调试技术的是()。

以下程序#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc",*p2="ABC",str[50]="xyz"；strcpy(str+2,strc

下列程序的输出结果是______。main(){inti=3;switch(i){case1:casc2:printf(("%d",i);case3:case4:

下列4个关于C语言的结论中错误的是()。

下列叙述中正确的是()。

已知字母A的ASCII码为十进制的65，下面程序的输出结果是()。main(){charch1，ch2；ch1=’A’+’5’-’3’；ch2=’A’+’6’-’3’；printf("%d，"c/n

下列叙述中正确的是()。

下面的程序可列指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

以下循环体的执行次数是______。main(){inti,j;for(i=0,j=1;i＜=j+1;i+=2,j--)printf("%d\n",i);}

按成本计算估价法，非标准设备原价的组成内容有()。

公共关系策划活动的全过程是___________、___________、___________、___________相互作用的行为过程。

项目在核准文件有效期内未开工建设的，项目单位应在核准文件有效期届满()前向原项目核准机关申请延期，原项目核准机关应在核准文件有效期届满前作出是否准予延期的决定。

经济业务发生或完成时取得或填制的凭证是()。

某企业某会计年度的资产负债率为60％，则该企业的产权比率为()。

EDFA中将光信号和泵浦光混合起来送入掺铒光纤中的器件是()。

某项目投资额为5000元，其投产后第一年到第四年的现金流量分别为500元、1000元、2000元、3000元，则本项目的投资回收期为()年。

在深度为7的满二叉树中，叶子结点的个数为

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

以下程序#include＜stdio.h＞#include＜string.h＞main(){charp1="abc",p2="ABC",str[50]="xyz"；strcpy(str+2,strc

公共关系策划活动的全过程是_____、_、_、_____相互作用的行为过程。