首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2015-07-31
84
问题
对长度为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全国计算机二级
相关试题推荐
下列程序段中循环体的执行次数是______；a=15；b=0；do{b+=2；a-=2+b；}while(a＞=0)；
下列程序的输出结果是()。#include＜stdio.h＞voidmain()．{intb[6]={2,4,6,8,10,12};int*p=b，**q=&p;printf("%d",
下列的for语句的循环次数为______。for(x=1，y=0；(y!=19)&&(x＜7)；x++)；
下列语句段中，正确的是()。
下列选项中不合法的十六进制数是()。
下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc；inta，s=0；while(______)
为了提高软件模块的独立性，模块之间最好是()。
设Y是int型变量，请写出判断Y为奇数的关系表达式【】。
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
随机试题
民事义务依义务人行为的方式或者内容可划分为积极义务和消极义务，下列各项中，属于消极义务的有()。
下列选项中，属于外部招募特点的是()。
调查报告的主要特点是（）
A．包扎疗法B．暴露疗法C．开放疗法D．湿敷疗法E．浸泡疗法易造成交叉感染的方法是
经营单位持主管海关签发的“开设银行保证金台账联系单”，向主管海关指定的（）办理保证金台账设立手续。
要求发行人在发行债券过程中,不仅要公开披露有关信息,而且必须符合一系列实质性的条件的是()制度。
“春秋三传”不包括下列哪一项?()
Whatshouldonedoifhewantstoworkmoreefficientlyathislowpointinthemorning?
A、ItwasestablishedinGeorgeWashingtonUniversityin1937.B、ItwasestablishedintheNationalMuseumofAmericanHistoryin
Would-belanguageteacherseverywherehaveonethingincommon:theyallwantsomerecognitionoftheirprofessionalstatusand
最新回复
(
0
)
