首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-07-31
20
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nolg
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Eki0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行下面的程序段intx=35;charz=’A’;intB;B=((x&15)&&(z<’a’));后,B的值为_______。
若有以下定义:chars[20]="programming",*ps=s;则不能代表字符o的表达式是_______。
下列程序的运行结果是()。main(){intx=1,y=3,a=0;while(x++!=(y=1)){a+1;if(y<x)break;}printf("%d,%d,%d\n”,x,y,a)
下列叙述中正确的是()。
若有以下定义,则使指针p指向值为35的数组元素的语句是______。inta[10]={14,27,47,29,35,21,49,71},*p;
整型变量x和Y的值相等,且为非0值,则以下选项中结果为0的表达式是______。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
在树形结构中,树根结点没有【】。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
随机试题
下列不属于房地产间接投资的是( )。
银行接到大规模投诉,应当及时向中国银监会或其派出机构报告。()
(2017·山东)“凡事只要有可能出错,就一定会出错”,这就是被称为二十世纪西方文化三大发明之一的墨菲定律。它给我们的忠告是()
自20世纪60、70年代西方世界兴起的妇女解放运动以及随后出现的女性主义理论深入到社会的主流意识形态以来,反映妇女在男性社会中所受歧视与屈辱的“伤痕”文学已很难引起轰动效应了,于是出版商与作者______就去开创另一个______“弱者不幸”的文学领域。
当今世界上所有的国家,不论其社会制度和发展程度,都在进行经济调整和改革,制定新的国家发展战略,这是因为大家清醒地认识到:今后最终决定本国在国际上的地位,取决于______。
下列叙述中错误的是()。
下列关于数据字典说法错误的是()。
"...WearenotabouttoentertheInformationAge,butinsteadareratherwellintoit."Presentpredictionsarethatby1990,a
Wheredoestheconversationtakeplace?
A、Shepreferstoliveinanewhouse.B、Shehasjustboughtanewhouse.C、Shelikestohavesomeonewaitforher.D、Shefeelsp
最新回复
(
0
)