首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2015-07-31
68
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nolg
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/NIDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(int*s,intt,int*k){intp；for(p=0，*k=p；p＜t；p
下列叙述中正确的是()。
Jackson方法是一种面向______的结构化方法。
下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=0；if(a＜b)if(b!=15)if(!ok1)x=1：elseif(ok2)x=10
已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。main(){chara=’A’；intb=20；printf(%d,%0",(a=a+a,a+b,B)，a+’a’-’A’，B)；}
下列程序的输出结果是______。main(){inti=3;switch(i){case1:casc2:printf(("%d",i);case3:case4:
下列叙述中正确的是()。
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
随机试题
可见于无器质性心脏病者的心律失常包括
患者，男，35岁。1小时前从二楼跌下，颏部着地，不省人事数分钟后清醒。检查：神志清楚，呼吸急促，口唇发绀，鼻翼翕动，下唇及间牙龈撕裂，下颌弓变窄，舌体后坠，口底血肿形成。最可能并发的颅脑损伤是
夏季热，发热、口渴、多饮的病机是
简述美声声音训练方面技术的主要表现。
请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
在“明德慎罚”思想的指导下，西周实行的刑法原则有()。(2012多60)
真理和价值的辩证统一关系体现在
Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo
Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.
判断下面哪一种说法是错误的?______。
最新回复
(
0
)
