对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2015-07-31 58

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)/2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

转载请注明原文地址:https://www.kaotiyun.com/show/bBDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设x、y、t均为血型变量，则执行语句x=y=3；t=++x||++y；后，y的值为______。
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
按照“先进先出”组织数据的数据结构是()。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
下面程序的输出结果是()。#include"stdio.h"fun(xintx{inty=0；staticintz=5；z=x++，y++；return(Z)；}
在C语言中，下列关于文件操作的叙述正确的是()。
下列叙述中不正确的是()。
下列叙述中正确的是()。
关系数据库管理系统能实现的专门关系运算包括()

随机试题

A．易发生肱动脉损伤B．易发生胭动脉损伤C．易发生坐骨神经损伤D．易发生桡神经损伤股骨颈骨折
A．劳动与社会保障部门B．药品监督管理部门C．经济贸易部门D．社会发展计划部门E．工商行政管理部门依法对药品价格进行必要的行政管理的部门是()
经营性土地(如饭店、加油站等)的费用估算一般不包括()。
对野外实地检查项，可抽样检查，当批量数在121～140时，样本量为()。
某汽车运输公司2009年上半年的有关指标如下：日历天数181天，车辆工作率85％，车辆平均车日行程450公里，行程利用率80％，额定吨位5吨，吨位利用率82％，拖运率45％。试分析并完成下列问题：该公司车公里产量为()吨公里／车公里。
根据支付结算法律制度的规定，下列关于国内信用证的表述中，正确的是()。
在市场经济体制下，宏观经济调控应以()为主。
一个袋子里放着各种颜色的小球，其中红球占1/4，后来又往袋子里放了10个红球，这时红球占总数的2/3，问原来袋子里有多少个?()
随着时代变迁，摩天大楼能耗过大、维护成本过高、影响环境等多种弊端促使人们重新____________超高建筑的必要性和合理性。世界上许多著名城市都对建设超高建筑持____________态度，并用严格的规划控制城市建筑高度，力求制订更为科学合理的城市规划，
某个班级有60名同学，有30名同学报名参加了数学知识竞赛，其中的12名同学同时报名参加了物理竞赛，占报名参加物理竞赛总人数的60％，那么没有报名参加这两项竞赛的同学有()名．

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级C语言

NCRE全国计算机二级

设x、y、t均为血型变量，则执行语句x=y=3；t=++x||++y；后，y的值为______。

下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

按照“先进先出”组织数据的数据结构是()。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

下面程序的输出结果是()。#include"stdio.h"fun(xintx{inty=0；staticintz=5；z=x++，y++；return(Z)；}

在C语言中，下列关于文件操作的叙述正确的是()。

下列叙述中不正确的是()。

下列叙述中正确的是()。

关系数据库管理系统能实现的专门关系运算包括()

A．易发生肱动脉损伤B．易发生胭动脉损伤C．易发生坐骨神经损伤D．易发生桡神经损伤股骨颈骨折

A．劳动与社会保障部门B．药品监督管理部门C．经济贸易部门D．社会发展计划部门E．工商行政管理部门依法对药品价格进行必要的行政管理的部门是()

经营性土地(如饭店、加油站等)的费用估算一般不包括()。

对野外实地检查项，可抽样检查，当批量数在121～140时，样本量为()。

根据支付结算法律制度的规定，下列关于国内信用证的表述中，正确的是()。

在市场经济体制下，宏观经济调控应以()为主。

一个袋子里放着各种颜色的小球，其中红球占1/4，后来又往袋子里放了10个红球，这时红球占总数的2/3，问原来袋子里有多少个?()

某个班级有60名同学，有30名同学报名参加了数学知识竞赛，其中的12名同学同时报名参加了物理竞赛，占报名参加物理竞赛总人数的60％，那么没有报名参加这两项竞赛的同学有()名．