首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2010-11-20
44
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/9shp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
在面向对象的程序设计中,下列叙述中错误的是()。
下列对继承的说法正确的一项是
一个applet标记中,必须出现的属性项有【】、WIDTH、HEIGHT。
已知有下面的类说明:pubicclassTest4{privatefloatf=0f;intm=12;staticintn=1;publicstaticvoidmain(Stringar
数据库设计包括两个方面的设计内容,它们是()。
下列关于完全二叉树的叙述中,错误的是()。
执行语句s=Len(Mid("VisualBasic",1,6))后,s的值是
窗体上有一个名称为List1的列表框,一个名称为Text1的文本框,一个名称为Label1、Caption属性为“Sum”的标签,一个名称为Command1、标题为“计算”的命令按钮。程序运行后,将把1~100之间能够被7整除的数添加到列表框中。如果单击“
在VisualBasic中按文件的数据性质不同,可将文件分为
随机试题
优惠关税
下列红细胞包涵体试验呈阳性的是
肝火上炎证多见肝阳上亢证多见
《达生编》提出临产调护的六字诀是
如骨髓中以多颗粒的早幼粒细胞为主,此类细胞在非红系细胞中≥30%,则为
葡萄胎患者行第一次清宫前,应建立静脉通路并配血,其原因是
在股票市场比率中,衡量公司股票的市场价值与公司股票的盈利水平之间关系的指标是()。
旅行社分支机构应当接受所在地的旅游行政管理部门的行业管理,在管理、财务等方面可以和设立社不一样。()
原始存款1000万元,法定存款准备金率10%,提现率5%,超额准备金率5%,试计算整个银行体系的派生存款。
______nofurtherbusiness,theChairmanclosedthemeeting.
最新回复
(
0
)