首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-03-14
30
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MIUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
将文本框的ScrollBar设置为2,文本框中却没有垂直滚动条,其原因可能是
在窗体上画一个命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()DimAfr00)AsIntegerFori=1To10Art(i)=11一iNextix=InputB
窗体上有一个名称为Commandl的命令按钮,有程序如下:OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger‘第1个ForFori=1To10a(i)=Int(Rnd
要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像,应使用语句()。
设a是整型变量,与函数IIf(a>0,-a,a)有相同结果的代数式是()。
在结构化程序设计中,模块划分的原则是
设:a=12,b=5,c=7,表达式x=(a\c+aModb)+Int(13/5)的值是
从键盘上输入一个浮点数asingle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数:")str1$=Str$(asing
在运行阶段,要在文本框Text1获得焦点时选中文本框中所有内容,如图1所示,对应的事件过程是()。
随机试题
腕关节的正常活动有
A.耳尖B.天门C.颈脉D.苏气E.天平治疗牛中暑、感冒、中毒、腹痛宜选
小儿呼吸衰竭的诊断标准为
将展开为x的幂级数,其收敛域为()。
【背景资料】某建设工程有限集团公司总承包了一高级宾馆的全部施工任务。其中的土建及装修工程由本单位的下属独立法人A工程公司承担,通风与空调工程分包给了B专业承包公司,上下水及消防工程分包给了C专业承包公司,建筑电气及建筑智能化工程分包给了D专业承包
保险人收到被保险人或者受益人的赔偿或者给付保险金的请求后,应当及时作出核定;情形复杂的,应当在一定期限内作出核定,但合同另有约定的除外。废期限是()。
依《票据法》规定,票据上未记载票据付款地时,下列哪些说法正确?()
IthadbeensometimesinceJackhadseentheoldman.College,carrier,andlifeitselfgotintheway.Infact,Jackmovedcle
在横线处填入短语,顺序最恰当的一项是:保护动物,已不是人们陌生的话题。人类的发展,也早已达到可以把其他动物玩弄于掌中并主宰它们命运的程度,但当______、______、______、______的时候,人类真正考虑过动物和人在生命意义上的平等吗
有如下类定义:classBox{public:doubleGetLength(){returnlength;}doubleGetWidth();
最新回复
(
0
)