首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2010-11-20
69
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://www.kaotiyun.com/show/Scmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列赋值语句中错误的是()。
阅读下面程序publicclassMyVal{ publicstaticvoidmain(String[]args){ MyValm=newMyVal()； m.amethod()； }
下列叙述中，不符合良好程序设计风格要求的是
算术运算符的优先级按下面次序排列：++和--的级别最高，然后是【】和/以及％，而+和-的级别最低。
在面向对象的程序设计中，类描述的是具有相似性质的一组_________。
下列哪个类的对象负责表格大小的确定、内容的填写、赋值、表格单元更新的检测等等与表格内容有关的属性及其操作?
在压缩文件流中，下列哪个方法是用于缓冲阅读器阅读文本的方法?()
求自然数1到n的和的递归定义如下： sum(1)=1若n=1 sum(n)=sum(n-1)+n；若n＞1 下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。 intsum(intnum{ i
随机试题
胎儿完成内旋转动作是指
下列哪些情形属于想象竞合犯?()
空气吹扫氧气管道应注意的事项有( )。
根据《关于建立金融期货投资者适当性制度的规定》，自然人投资者应当全面评估自身的()，审慎决定是否参与金融期货交易。[2015年5月真题]
分层教学是因材施教原则的具体应用。()
警察随着()的产生而产生。
少先队员去植树。如果每人种5棵，还有3棵没人种；如果其中2人各种4棵，其余的人各种6棵，这些树苗正好种完。问一共种多少棵树苗？
已知r(A)=r1，且方程组AX=α有解，r(B)=r2，且BY=β无解，设A=[α1，α2，…，αn]，B=[β1，β2，…，βn]，且r[α1，α2，…，αn，β1，β2，…，βn，β]=r，则()．
在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6
AmericansandTheirCarsA)Ithasbeenoneoftheworld’smostenduringandpassionateloveaffairs:Americansandtheircars.I
最新回复
(
0
)
