首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2013-03-30
58
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qOup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要在查找表达式中使用通配符通配一个数字字符,应选用的通配符是()。
若要在报表每一页底部都输出信息,需要设置的是()。
在创建交叉表查询时,列标题字段的值显示在交叉表的位置是()。
下列叙述中正确的是()。
在窗体上添加一个按钮(cmd),编写如下程序:Privatesubcrud_click()Dims,iFori=1to10s=s+iNext
下面过程运行之后,变量J的值为()。PrivateSubFun()DimJAsIntegerJ=5DoJ=J*2
设有关系R和关系S的元素个数分别是3和4,关系T是R与5的广义笛卡儿积,即T=R*S,则关系T的元素个数是()。
需求分析的最终结果是产生()。
Access提供了两种字段数据类型保存文本和数字组合的数据,这两种类型是:文本和【】。
算法分析的目的是
随机试题
TheKiltWheneverpeoplefromScotlandliveinforeigncountries,theyarealwaysasked:“IsScotlandthatplacewheremenw
有关关节囊的错误描述是()
记忆表象
谈谈共同加害行为。
在我国会计实务中,流动负债应按未来应付金额的现值入账。()
管理业务流程图中不包括的信息是()。
公安机关的职责不具有有限性。()
“虎行雪地梅花五,鹤立霜田竹叶三”中运用的修辞手法是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行入职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水
NewZealandSeaweedCallusnotweeds;weareflowersofthesea.SectionASeaweedisaparticularlynutritiousfood,whichabs
最新回复
(
0
)