首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
admin
2009-08-15
18
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对于长度为n的线性表,在最坏的情况下,快速排序所需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2:堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/pEwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classXX{intxx;public;XX():xx(0){cout<<’A’;}XX(intn):xx(n){cout<<’B’;}};classYY:pub
下述静态数据成员的特征中,错误的是()。
有如下程序:#include<iostream>usingnamespacestd;longfun(intn){if(n>2)return(fun(n-1)+fun(n-2));elsereturn2;}int
下列有关继承和派生的叙述中,正确的是()。
有类定义如下:classType{public:Type(inti=0);Typeoperator-(int);friendTypeoperator+(Type,Type);private:intval;};若有对象定义Typ
以下程序的输出结果是()。main(){inta=4,b=5,c=0,d:d=!a&&!b//C;cout
设c1和c2是类MyClass的对象,若将后缀运算符"++"作为类MyClass的友元函数重载,运算符"*"作为类MyClass的成员函数重载,则表达式c2*c1++等价于
结构化程序所要求的基本结构不包括()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在软件开发中,需求分析阶段产生的主要文档是
随机试题
Marriageis,formanypeople,theirmostimportantrelationship,thesourceofmuchhappiness,and,forsome,evenaddsextraye
女性,31岁,发现“风湿性瓣膜病”2年。2周前因感冒出现呼吸困难,咳嗽,不能平卧。查体:半卧位,颈静脉充盈,双肺底湿啰音。心率127次/分,心房颤动,可闻开瓣音,心尖部舒张期杂音,肝肋下0.5cm,下肢轻度水肿。此时首选的治疗是
《药品经营许可证》的有效期届满,需要继续经营药品的,持证企业申请换发《药品经营许可证》的有效时间是
线性衰减系数的国际单位是
秦始皇建立了中央集权制国家后,统一了全国的度量衡制度和币制,实现了“车同轨”“书同文”的政策。统一规范后的字体是()。
下列选项中不属于危害公共安全罪的是()。
急性肾小球肾炎最常见的临床表现为()。
电车公司维修站有7辆电车需要进行维修。如果用一名工人维修这7辆电车的修复时间分别为:12、17、8、18、23、30、14分钟。每辆电车每停开1分钟经济损失11元。现在由3名工作效率相同的维修工人各自单独工作,要使经济损失减到最小程度,最少损失多少元?(
Thelate1980sfoundthelandscapeofpopularmusicinAmericadominatedbyadistinctivestyleofrockandrollknownasGlamR
Thehours______thechildrenspendintheirone-wayrelationshipwithtelevisionpeople,undoubtedlyaffecttheirrelationships
最新回复
(
0
)