首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2012-03-22
66
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/iUhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,然后编写如下通用过程和命令按钮的事件过程:PrivateFunctionf(mAsInteger)IfmMod2=0Thenf=m
以下叙述中错误的是______。
单击命令按钮时,下列程序的执行结果是 PrivateSubBook(xAsInteger) x=x*2+l Ifx<6Then CallBook(x) EndIf X=X*2+1 P
如果要设计一个多窗体程序时,要设计一个封面窗体(名称(Name)为FormCover,标题(Caption为“多媒体演示”),其内部的各控件及其属性见下表。 则设计出的窗体可能是
下列程序段的执行结果为 X=2 Y=5 IfX*Y<1ThenY=Y-1ElseY=-1 PrintY-X>0
下列程序段的执行结果为 I=1 x=5 Do I=I+1 x=x+2 LoopUntilI>=7 Print"I=";I Print"x=";x
在属性窗口中,加载指定的图形放入当前对象中的属性是
下面不属于软件设计原则的是
对下列程序段,说法正确的是 Text1.Top=2000 Text1.Left=800
在关系运算中,查找满足一定条件的元组的运算称之为【】。
随机试题
按照Glasgow昏迷分级计分法,重型颅脑损伤为()
A.凸透镜B.凹透镜C.环曲面镜D.角膜接触镜E.双光镜
王老师正在上课,学生小华站起来指出了王老师板书上的一个错误,引起学生的窃窃私语。这时王老师的正确做法应该是()。
托马斯一切斯根据9个维度对从出生到3岁前儿童的气质类型进行划分,划分为三种类型:容易抚育型、困难抚育型和()。
下列哪些做法不符合有关公务员管理的法律法规规定?()
资本主义商业利润的实质是()。
一个民族作为稳定的共同体而存在,维系它的核心是内在的价值认同。文学“虚无”历史,以相对主义的态度从文化源头和根脉处进行拆解,剔除了彰显历史趋向、代表文明进步的文化价值。历史人物和历史事件所体现的政治价值、伦理价值、审美价值,是经过历史积淀和检验所形成的结论
强调概念规则在概念结构中作用的理论是
Celebrate.Celebrate.PhysiciansaredelightedwithaFoodandDrugAdministration(FDA)advisorypanel’srecommendationearliert
Mostpeoplecomplainoffortune,fewofnature;andthekindertheythinkthelatterhasbeentothem,themoretheymurmuratw
最新回复
(
0
)