首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的
admin
2009-02-13
26
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏的情况下,冒泡排序和快速排序需要比较的次数为n(n- 1)/2。
转载请注明原文地址:https://jikaoti.com/ti/jY80FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中,正确的是
用树形结构表示实体之间联系的模型是
下列命令中,是Java编译命令的是
定义—个长度为5值为空的字符串数组,下列选项不正确的是
数据结构分为逻辑结构与存储结构,线性链表属于______。
以下for循环的执行次数是()。for(intx=0;(x==0)&(x>4);x++);
将具有相同属性和操作(方法)相似的一组对象称为()。
在深度为5的满二叉树中,叶子结点的个数为
对于一个非空的数据结构,如果它有且只有一个根结点,并且每个结点最多有一个前件,也最多有一个后件,那么()。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程: PrivateSubCommand1_Click() Text1.Text="Visual" Me.Text1="Basic"
随机试题
下列各项资产和负债中,不产生暂时性差异的是【】
在微机使用的键盘中,Shift键是退格键。()
对金-瓷修复材料的要求中错误的是A.由权威部门认定的符合口腔生物学材料基本要求的标准产品B.两种材料应具有适当的机械强度和硬度C.二者应各含一种以上的元素在高温熔融时实现化学结合D.烤瓷合金的熔点应大于瓷粉熔点50~100℃E.金属基底冠不能太薄
外资企业所得税的税率,基本保持了原合资企业的税负水平,主要考虑是,国内企业将通过税制改革,较大幅度地降低税率,采用()的比例税率。
企业本月上交本月的应交增值税时,应借记“应交税金”科目中的下列明细账()。
从指纹、掌纹、静脉、虹膜、视网膜、面孔等这些基本上刻录在人类遗传中的信息,到人们的习惯所代表的行为特征,每个人都有些_________的特征,都可用来验证身份。填入划线部分最恰当的是()。
下列各项中属于初始现金流量的是()。
Wheredidthewomanthinktheyweresupposedtomeet?
Wherearetheytalking?
DoestheWorldFaceaFutureofWaterWars?[A]Throughouthistory,peoplehavefoughtbitterwarsoverpoliticalideology,natio
最新回复
(
0
)