首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
admin
2019-01-26
39
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n,则在最坏情况下,快速排序法的最坏情况比较次数也是n(n-1)/2;堆排序,无论是否最坏都是比较O(nlog
2
n)次,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Q60p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
现有一个已经建好的窗体,窗体中有一命令按钮,单击此按钮,将打开“tEmployee”表,如果采用VBA代码完成,下面语句正确的是
通过从“数据库”窗口拖曳什么向宏中添加操作,Access将自动为这个操作设置适当的参数
ADO对象模型中可以打开并返回RecordSet对象的是()。
下列选项中不属于结构化程序设计原则的是()。
列变量名中,合法的是()
以下关于选择查询叙述错误的是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
下列关于货币数据类型的叙述中,错误的是
假设某设备表中有一个设备名称字段,查找设备名称最后一个字为“机”的记录的准则是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
1+1=2这是大家公认的,在布尔代数中,1+1=0,而布尔代数在电子线路中具有广泛的应用。这说明()。
通用语与共同语的区别。
正常人胸廓前后径与横径之比为_________。
A.增生的少突胶质细胞围绕变性的神经细胞B.小胶质细胞侵人变性的神经细胞内C.小胶质细胞和中性粒细胞侵入变性的神经细胞内D.淋巴细胞围绕小血管浸润淋巴细胞套是指
下列不易导致肠功能障碍的是
下列各项中不属于慢性支气管炎的诊断标准的是
证券业协会是()。
在我国,财政性存款、特种存款、准备金存款都属于()管理的存款。
新修订的《老年人权益保障法》特别强调,与老年人分开居住的家庭成员,应当经常看望或者问候老年人。有专家表示,“常回家看看”人法,可以解决空巢老年人的问题。以下哪项为真,最能削弱专家的观点?
MostpeoplewouldbeimpressedbythehighqualityofmedicineavailabletomostAmericans.Thereisalotofspecialization,a
最新回复
(
0
)