首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
admin
2013-03-30
31
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/bXV0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要设置在报表每一页的顶部都输出的信息,需要设置______。
设有如下声明:DimXAsInteger如果Sgn(X)的值为-1,则x的值是()。
多字段排序时,排序的优先级是【】。
在Access的数据库中已建立了"tBook"表,若查找“图书编号”是“112266”和“113388”的记录,应在查询设计视图准则行中输入_______。
排序时如果选取了多个字段,则输出结果是______。
在SQL的Select命令中用【】短语对查询的结果进行排序。
冒泡排序算法在最好的情况下的元素交换次数为【】。
Access字段名长度最多为【】个字符。
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述,这通常称为__________________。
随机试题
肝豆状核变性的脑部病变主要在
患者女,24岁。确诊为白血病后住院治疗。今晨予以静脉输血治疗,输血即将结束时,出现皮肤瘙痒、荨麻疹、眼睑水肿,继而发生呼吸困难、喘憋。若病情继续恶化,可出现
A.HBsAgB.抗一HBsC.抗HBc—IgGD.抗HBc—IgME.抗一HBe乙肝疫苗的主要成分是
下列不属于蒙医中“七素”的是()
对下列哪种情形依法应当从重处罚?()
“认真做好客户登记并确保资料的准确性”是()的主要工作。[2006年考试真题]
云冈石窟位于大同市,龙门石窟位于洛阳市。()
简述讲授法的具体要求。
以下可以将任意一个两位整数n的个位数与十位数对换的表达式为()。
Whena13-year-oldVirginiagirlstartedsneezing,herparentsthought’itwasmerelyacold.Butwhenthesneezescontinuedfor
最新回复
(
0
)