首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
admin
2013-03-26
58
问题
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/g5sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在命令窗口中,显示当前数据库中所有40岁(含40岁)以下、职称为“教授”、“副教授”的姓名和工资,应使用命令
创建一张临时表XS1,结构为(XMC(8),XBC(2),XIMINGC(18)),其方法为
设计数据库的存储结构属于数据库的
己知基本表SC(S#,C#,GRADE),则“统计选修了课程的学生人次数”的SQL语句为
关系模型允许定义3类数据约束,它们是【】约束、参照完整性约束以及用户定义的完整性约束。
VisualFoxPro的“项目管理器”的“文档”选项卡用于显示和管理______。
设当前打开的数据库文件中含有字段SNO,系统中有一内存变量的名称也为SNO,下面命令显示的结果是______。?SNO
包含在______中的属性叫做主属性。
算法指的是
想要定义标签控件的Caption显示效果的大小,要定义标签属性的【】。
随机试题
A.1/3张B.1/2张C.2/3张D.1/4张E.等张2:3:l溶液为
1998年5月,李某因强奸罪被人民法院依法判处有期徒刑12年。后因其服刑期间表现良好,2006年5月被假释。2008年3月的一天,李某盗窃一辆汽车(价值8万多元)但未被发现。2011年4月,李某因抢劫他人财物而被逮捕,其后交代了自己在假释考验期限内盗窃汽车
下列关于无补偿式直埋管道说法错误的是()。
如图所示的电路,欲构成反相积分运算电路,则虚线框1、2内应分别连接()。
填隙碎石适用于( )。
由计算机打印输出的记账凭证,摘要可用字母或代码代替。 ( )
某企业某月销售商品发生商业折扣20万元、现金折扣15万元、销售折让25万元。该企业上述业务计入当月财务费用的金额为()万元。
少先队教育活动的第一原则是()。
中华民族精神,是在中华民族五千年的历史发展中形成的,是中华民族生生不息、发展壮大的精神动力。弘扬和培育民族精神,既要弘扬中国古代的民族精神,更要大力弘扬和培育近代以来中国人民在争取民族独立和人民解放、实现国家富强和人民共同富裕的历史进程中形成的伟大民族精神
InBritain,theConservativePartyandtheLaborPartyarethemajorpoliticalpowers.Ingeneralelection,______tendtobemore
最新回复
(
0
)