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

admin2019-08-18 41

问题对长度为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://jikaoti.com/ti/duf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includevoidfun(inta，intb){intt；t=a；a：b；b=t；}main(){intc[10]={1，2，
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。
若有以下程序：#includemain(){inta=6，b=0，c=0；for(；adz&(b==0)；){b+=a；a-=c++；}printf("％d，％d，％d＼n"，
下面不属于软件需求分析阶段主要工作的是()。
以下选项中，能正确进行字符串赋值的是
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和
软件生命周期是指
有以下程序(字母A的ASCII代码为65)：#includemain(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}程序运行后的输出结果是(
用树形结构表示实体之间联系的模型是
在数据管理技术发展的三个阶段中，数据共享最好的是

随机试题

《关贸总协定》中增加的针对发展中国家的第四部分生效于()
A．食糜B．乳糜微粒C．微胶粒D．混合球E．脂滴胆盐在小肠内聚合形成
MBT直丝弓托槽中上中切牙预设的转矩角是
关于无形资产费用中专利及专有技术使用费的计算下列说法错误的有()。
甲因为不服税务机关对自己作出的税务行政处罚行为，提起行政复议。则下列说法不正确的是()。
某制药公司为增值税一般纳税人，2005度有关资料如下：(1)2005年度实现产品销售收入6500万元，销售净额6000万元，接受现金捐赠200万元，转让自建不动产收入500万元，账面原值300万元，已提取折旧120万元，发生清理费用20万元；
罗西尼、贝里尼与()一起被称为“美声学派”的三巨头。
甲乙两队进行一项五局三胜的比赛，已知每局甲赢得乙的概率为0．8，乙赢得甲的概率为0．2,不存在平局的情况,问最终甲赢得乙且比赛场次不少于4局的概率为
16世纪时，丹麦天文学家第谷连续20年观测天体，并详细记录了行星在公转过程中位置的变化。开普勒仔细研究了第谷的观测资料，经过多年的刻苦计算，否定了19种假说，于1609年、1619年先后提出了大阳系行星运动的三大定律。后来，牛顿又在更广阔的范围内、更抽象的
软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(1)。(2)是维护中常用的方法，其目的是检验修改所引起的副作用。黑盒测试法主要根据(3)来设计测试用例。(3)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includevoidfun(inta，intb){intt；t=a；a：b；b=t；}main(){intc[10]={1，2，

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。

若有以下程序：#includemain(){inta=6，b=0，c=0；for(；adz&(b==0)；){b+=a；a-=c++；}printf("％d，％d，％d＼n"，

下面不属于软件需求分析阶段主要工作的是()。

以下选项中，能正确进行字符串赋值的是

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和

软件生命周期是指

有以下程序(字母A的ASCII代码为65)：#includemain(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}程序运行后的输出结果是(

用树形结构表示实体之间联系的模型是

在数据管理技术发展的三个阶段中，数据共享最好的是

《关贸总协定》中增加的针对发展中国家的第四部分生效于()

A．食糜B．乳糜微粒C．微胶粒D．混合球E．脂滴胆盐在小肠内聚合形成

MBT直丝弓托槽中上中切牙预设的转矩角是

关于无形资产费用中专利及专有技术使用费的计算下列说法错误的有()。

甲因为不服税务机关对自己作出的税务行政处罚行为，提起行政复议。则下列说法不正确的是()。

某制药公司为增值税一般纳税人，2005度有关资料如下：(1)2005年度实现产品销售收入6500万元，销售净额6000万元，接受现金捐赠200万元，转让自建不动产收入500万元，账面原值300万元，已提取折旧120万元，发生清理费用20万元；

罗西尼、贝里尼与()一起被称为“美声学派”的三巨头。

甲乙两队进行一项五局三胜的比赛，已知每局甲赢得乙的概率为0．8，乙赢得甲的概率为0．2,不存在平局的情况,问最终甲赢得乙且比赛场次不少于4局的概率为

软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(1)。(2)是维护中常用的方法，其目的是检验修改所引起的副作用。黑盒测试法主要根据(3)来设计测试用例。(3)