首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
admin
2018-10-16
51
问题
设表的长度为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全国计算机二级
相关试题推荐
简单的交换排序方法是()。
在所有排序方法中,关键词比较的次数与记录的初始排列次序无关的是______。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【】。
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角,形式如下:111121133114641其构成规律是,第0列元素和主对角线元素均为1,其余元素为其左上方和正上方元素之和,数据
数据元素之间______的整体称为逻辑结构。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
给定的程序中,fun函数的功能是:将M行N列的矩阵中的数据,按行的顺序依次放在一维数组中,一维数组中的元素的个数存放在形参n所指的存储单元中。请在程序的下划线处填写正确的内容,使程序得到正确的结果。voidfun(int(*S)[10]
下面程序段中的循环体的执行次数是()。for(i=4;i<0;i--)for(j=1;j<=4;j++)sum=sum+j;
随机试题
红灯对于停止相当于()对于()
如图,两同心共面导体圆环半径分别为r1和r2(r2>r1),小圆环电阻为R。当大圆环通有沿逆时针方向,大小随时间变化的电流I2=I2(t)时,求:试分析小圆环中感应电流I1的方向。
有关腹主动脉瘤的叙述,哪项是错误的
有关甲状腺疾病实验室检查的下列叙述哪项是错误的
A.橡胶膏剂B.眼膏剂C.涂膜剂D.糊剂E.软膏剂涂于患处,溶剂挥发后形成薄膜的是
下列关于现金使用限额的说法中,错误的有()。
下列情形中,可以办理退汇的是()。
理财规划首先应该考虑的因素是收益,其次是将风险控制在一定的水平之下。()[2010年11月二级真题]
决定资产评估结果价值类型的重要因素之一是()。
当代西方发达国家在职业道德建设上的主要做法包括()。
最新回复
(
0
)