首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
admin
2019-05-17
66
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
在最坏情况下，快速排序需要比较n(n-1)/2次。
转载请注明原文地址:https://kaotiyun.com/show/QDRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){intc；C=1315；pfintf(’’％d\n’’，c)；}则程序的输出结果是
有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa。{1001,’’ZhangDa”，1098．0)；ffa)；printf(”％d，％s，％6
有以下程序main(){charc1．c2；c1=’A’+’8’-’4’；c2=’A’+’8’-’5’；printf(’’％c，％d\n’’，c1，c2)；}已知字*A的ASCⅡ码为65，程序运行后的输出结果是
若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0；c=(a-=++a)，(a+=b，b+=4)；printf(’’％d，％d，％d\n’’，a，b，c)；)则程序的输出结果是
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
下列数据结构中，属于非线性结构的是（）。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）。
软件设计中模块划分应遵循的准则是（）。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。
随机试题
简述解决组织摩擦的方法。
下列记账凭证中，可以不附原始凭证的是()。
lO．孔子说：“学而时习之”。这体现了下列哪一教学原则?()
A．葡萄糖B．Na+C．K+D．球蛋白E．白蛋白血浆晶体渗透压主要来自
A、肝俞B、心俞C、脾俞D、肺俞E、肾俞第2腰椎棘突下旁开1.5寸的腧穴是
设三阶方阵A的特征值为1，2，-2，它们所对应的特征向量分别为α1，α2，α3，令P=(α1，α2，α3)，则P-1AP=()。
下列记录中，属于监理服务“产品”的有()。
路面的使用要求指标有()。
我国会计法对会计机构负责人的任职资格是如何规定的?
抵押期限应小于或等于贷款期限。()
最新回复
(
0
)
