首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
admin
2018-10-28
51
问题
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设线性表的长度为n,在最坏情况下,快速排序法的比较次数是n(n-1)/2。题中n=15,所以15*14/2=105。所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/Hp30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
下面关于Access表的叙述中,错误的是()。
下列叙述中正确的是( )。
下列关于对象“更新前”事件的叙述中,正确的是()。
在对表中记录排序时,若以多个字段作为排序字段,则显示结果是
关闭窗体时,触发事件的顺序是
在模块的声明部分使用“OptionBase1”语句,然后定义二维数组A(3to6,4),则该数组的元素个数为()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次人栈,然后再依次出栈,则元素出栈的顺序是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
深度为5的完全二叉树的结点数不可能是
随机试题
前囟中央至枕骨隆突下方的距离:鼻根至枕骨隆突的距离:
关于肺叶影像解剖的叙述,错误的是
医疗康复与康复医学的概念
公民甲通过保险代理人乙为其5岁的儿子丙投保一份“幼儿平安成长险”,保险公司为丁。下列有关本事例的哪一项表述是正确的?
双酚A和环氧氯丙烷作用后的产物是:
项目建成后由新设法人承债的项目,一般是()。
现代会计按照对外提供还是对内提供决策所需信息,分为()两大分支。
甲国有独资公司(以下简称“甲公司”)董事会成员有5人,其中4人是履行出资人职责的机构任命的干部,1人为职工代表。因该职工代表经常提意见,董事会投票决定撤销该职工代表董事职务。在无合适人选前,董事会成员暂为4人。2009年9月,甲公司与乙公司联合出资设立丙
现行宪法规定,宗教团体和宗教事务不受( )。
Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowtherecklessdespoilingoftheearth’sresourceshas
最新回复
(
0
)