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

admin2015-07-31 56

问题对长度为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=15；b=0；do{b+=2；a-=2+b；}while(a＞=0)；
下列程序的运行结果是______。main(){intx=1，y=2，z=3；printf("%d，"，x＜y?y：x)；printf("%d，"，z＜y?x++：y++)；print
设有定义：inta=2,b=3,c=4；,则下列选项中值为0的表达式是()。
不能把字符串"Hello!"赋给数组b的语句是______。
下列程序执行后输出的结果是______。intd=1；fun(intp){intd=5；d+=p++；printf("%d,",D);}main(){inta=3；fun(A)；d+=a++；
可以在C语言中用做用户标识符的是______。
关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。
若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型
在C语言的循环语句for、while、do-while中，用于结束本次循环，继续执行下一次循环的语句是______。
在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。

随机试题

某猪群，出现精神不振，呼吸次数60～120次／min以上，张口呼吸，时有阵咳，体温正常，可视黏膜苍白，鼻腔内有较多黏稠气泡样液体流出。有的猪腹部皮肤、耳尖部出现紫红色出血斑。对病死猪剖检可见，皮下干燥，胸腔内流出泡沫样液体，有的肺脏表面附着较厚的纤维素膜，
为解决世界能源危机问题，科技人员试图做一些发明创造，均未成功。科技人员李某提出了一种从未有人提出过的设想：如果在太阳和地球之间建立一个直径为1万千米的圆壳体，那么就可以将太阳的能量反射到地球上，这样地球的能量将会增加100亿倍，能源危机就会得到解决。问题
ASCII码是一种______位二进制编码。
【2013专业案例真题下午卷】某办公室平面长14．4m、宽7．2m、高3．6m，墙厚0．2m(照明计算平面按长14．2m、宽7．0m)，工作面高度为0．75m，平面图如下图所示，办公室中均匀布置荧光灯具。请回答下列问题。若该办公室有平吊顶，高度3．
某附息债券的期限为5年，面额为1000元，票息载明年利息额为100元，则该债券的票面收益率为()。
为了促进大脑的发育，应（）。
泼水节对于()相当于()对于彝族
推定形式：指当事人并不用口头和书面形式进行意思表示，而是通过有目的、有意义的积极行为将其内在意思表现于外部，使他人可以根据常识、交易习惯或相互间的默契，推知当事人已作某种意思表示，从而使法律行为成立。下列属于推定形式的是()。
设，则2f’x(0，0)+f’y(0，0)=________
Thingshavechangedinyourlife.Mostnotably,youarenolongeremployed.Perhapsyou’vebeen【B1】______yourformerworkplace.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序段中循环体的执行次数是______；a=15；b=0；do{b+=2；a-=2+b；}while(a＞=0)；

下列程序的运行结果是______。main(){intx=1，y=2，z=3；printf("%d，"，x＜y?y：x)；printf("%d，"，z＜y?x++：y++)；print

设有定义：inta=2,b=3,c=4；,则下列选项中值为0的表达式是()。

不能把字符串"Hello!"赋给数组b的语句是______。

下列程序执行后输出的结果是______。intd=1；fun(intp){intd=5；d+=p++；printf("%d,",D);}main(){inta=3；fun(A)；d+=a++；

可以在C语言中用做用户标识符的是______。

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

在C语言的循环语句for、while、do-while中，用于结束本次循环，继续执行下一次循环的语句是______。

在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。

ASCII码是一种______位二进制编码。

某附息债券的期限为5年，面额为1000元，票息载明年利息额为100元，则该债券的票面收益率为()。

为了促进大脑的发育，应（）。

泼水节对于()相当于()对于彝族

设，则2f’x(0，0)+f’y(0，0)=________

Thingshavechangedinyourlife.Mostnotably,youarenolongeremployed.Perhapsyou’vebeen【B1】______yourformerworkplace.

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

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型