首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2018-10-16
96
问题
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)/2。题中n=15，所以15*14/2=105。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/8fxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【】("test.t","rb"
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据
以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strlen(chara[]，charb[]){intnum=0，n=0；hile(*(a+num)!=_______)num++；
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
随机试题
个人独资企业投资人对受托人或者被聘用人员职权的限制，不得对抗善意第三人。()
Scientistswereembroiled(使卷入)lastweekinaninternationalrowovergeneticallymodifiedcotton(GMcotton).AstudyinC
压力蒸汽灭菌时金属包的重量要求不超过
A．川崎病B．少关节炎型幼年型类风湿关节炎C．多关节炎型幼年型类风湿关节炎D．系统性红斑狼疮E．过敏性紫癜肾衰竭见于
下列货物的功能中，（）从功能的内涵上反映其使用属性，是一种动态功能。
不属于物流基本职能的是()。
义务教育实行()领导，()统筹规划实施，()为主管理的体制。
()对于手机相当于交流对于()
12，2，2，3，14，2，7，1，18，3，2，3，40，10，()，4
London’sleisureindustryhopesforabonanzainJulyandAugust,thankstotheOlympics.Tolurehordesofvisitors,acampaign
最新回复
(
0
)
