首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-13
28
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/1460FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知二叉树BT的后序遍历序列是,dabec,中序遍历序列是debac,它的前序遍历序列是______。
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框,其名称分别为Drive1、Dir1和File1。当改变目录列表框的内容时,要求文件列表框中显示当前选中的文件夹中的内容,则在Dir1_Change事件过程中应使用的语句是______。
下列程序段的执行结果为______。N=0ForI=1To3ForJ=5To1Step-1N=N+1NextJNextIPrintN;J;I
下列程序计算Sn的值。Sn=a+aa+aaa+…a,其中最后一项为n个。例如:a=5,n=4时,则Sn=5+55+555+5555。请在空白处填入适当的内容,将程序补充完整。PrivateSubCommand1_Click()
有如下事件过程:PrivateSubFormActive()DimScore(1to3)AsIntegerDimiAsIntegerDimtAsVariant
设窗体上有1个水平滚动条,已经通过属性窗口把它的Max属性设置为l,Min属性设置为100。下面叙述中正确的是
设二叉树如下:对该二叉树进行后序遍历的结果为【】。
VB中有3个键盘事件:KeyPress、KeyDown、KeyUp,若光标在Textl文本框中,则每输入一个字母
设有以下循环结构;Do循环体LoopWhile<杂件>则以下叙述中错误的是______。
下列叙述中不正确的是______。
随机试题
下列哪项血尿酸减低
关于溶液的浓度A、重量比重量百分比浓度B、重量比体积百分比浓度C、体积比体积百分浓度D、摩尔浓度E、浓度混合反映100ml溶液中所含溶质的毫升数的是
随着复利次数的增加,同一个名义年利率求出的有效年利率会不断(),且速度会越来越()。
利用计量值控制图对生产过程进行监控。如果子组大小为15,则最宜使用的控制图应为()图。
文字资料2006年,我国经济对世界经济的贡献率(当年各国GDP增量与世界GDP增量之比)已上升到14.5%,仅次于美国(22.8%)居第二位,比欧元区高1.4个百分点,比日本高6.7个百分点。2008年我国GDP总值300670亿元,比上年增长9%,中
人是一种被限定了时空框架的有限生物。人活着,就是与别人共存于同一个地球村落,人的物质生活和精神生活都有赖于与他人互惠互存。只有自觉置身于人类,才能坚持对人类精神价值的信念;也只有社会,才是自我实现和个性发展的唯一场所。这段话的主旨是()。
Youreyeisawindowonthenervesandbloodvessels,revealingvitalinformationaboutyourentirebody.An(1)_____examstart
在SQL查询中“GROUPBY”的含义是()。
Airturbulencecansubstantiallyacceleratetheappearanceoflargedropletstriggeringrainbypresentinganewmechanism,
WindandSeaWavesIfyou’veeverstoodontheshoreoftheocean,you’veseenwaveafterwavemovetowardyou.Eachcomes
最新回复
(
0
)