首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
admin
2013-05-12
6
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/JHrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上画两个名称为Textl、Text2的文本框和一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()DimxAsInteger,nAsInteger
Access中的备注数据类型最多可以存储【】字符。
若要求在文本框中输入文本时达到密码“*”号的显示效果,则应设置的属性是()。
在课程表中要查找课程名称中包含“计算机”的课程,对应“课程名称”字段的正确准则表达式是(2004年9月)
关于字段默认值叙述错误的是()。
一般情况下数组a(3,4,5)包含的元素个数为()。
不属于操作查询的是()。
______是将一个或多个表,一个或多个查询的字段组合作为查询结果中的一个字段,执行此查询时,将返回所包含的表或查询中对应字段的记录。
Access数据库中______数据库对象是其他数据库对象的基础。
在结构化程序设计使用goto语句的原则是()。
随机试题
WantingandHaving1There’sanoldproverbthatit’smoreimportanttowantwhatyouhavethantohavewhatyouwant.Ilov
Thechildwassorry______hismotherwhenhearrivedatthestation.
中华人民共和国对待旧条约的态度是按条约的性质和内容进行严格审查,审查后如何处理?()
位于7度抗震区的多层砌体房屋,其最大高宽比的限值是:
()是广告受众处理信息的首要环节。
最早的有系统记录的汉语文字是()时代的甲骨文。
某学校开设羽毛球、武术、健美操、篮球、足球五门体育课,小明、小红和小丽各选一门,则三人都选择羽毛球的概率是().
郑伯克段于鄢初,郑武公娶于申,曰武姜。生庄公及共叔段。庄公寤生,惊姜氏,故名曰寤生,遂恶之。爱共叔段,欲立之。亟请于武公,公弗许。及庄公即位,为之请制。公曰:“制,岩邑也;虢叔死焉,佗邑唯命。”请京,使居之,谓之京城大叔。祭仲曰:“都城
目前,PC中所采用的主要功能部件(如CPU)是______。
HomelandSecuritySecretaryJanetNapolitanowarnedthatwejustcan’twin,canwe,airlines?Overthepastseveralyears,asmo
最新回复
(
0
)