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

admin2019-04-24 41

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后，输出结果是()。#include#definePT5．5#defineS(x)PT*x*xmain(){inta=1，b=2；printf("％4．1f＼n"
设C语言中，一个int型数据在内存中占两个字节，则int型数据的取值范围为【】。
一般来说，算法可以用顺序、选择和______三种基本控制结构组合而成。
C语言规定，简单变量作实参时，它和对应形参之间的数据传递方式是______。
若有下列定义：inta[]={1,2,3,4,5,6,7,8,9,10},*p=a;，则值为3的表达式为：______。
下列关于C语言用户标识符的叙述中正确的是
下列叙述中正确的是()。
对于循环队列，下列叙述中正确的是()。【09年9月】
下列对于软件测试的描述中正确的是

随机试题

信息系统的安全管理中，介质安全包括介质上数据的安全及介质本身的安全。该层次上常见的不安全情况大致有三类。下列________不属于这三类安全情况。
我国公务员制度不同于西方公务员制度的是()
关于慢性缩窄性心包炎的治疗。下列叙述哪项正确
某企业为增值税一般纳税企业，适用的增值税税率为17％。本月“应收账款”期初余额为117000元，本月收回应收账款70200元，“应收账款”期末余额为93600元；“库存商品”账户期初余额为100000元，本月完库商品销售收入为90000元；本月销售商品
通常情况下，以下关于不同行业资金结构比例关系，说法正确的是()。[2015年10月真题]
不相隶属的两个或多个机关之间因为工作需要联系相互开具的公文应使用()。
有一枚棋子从棋盘的起点走到终点，每次只能从起点向终点方向走9格或者从终点向起点方向走7格，问该棋盘至少有多少格(起点和终点各算一格)，才能保证从起点出发的棋子都能走到终点并返回起点?()
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
根据外国在华领事裁判权的相关规定，中国人与享有领事裁判权国家的侨民间的民事和刑事诉讼案件，适用法律和实行司法管辖的原则是
Whowouldbepardonedaccordingtothenews?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后，输出结果是()。#include#definePT5．5#defineS(x)PT*x*xmain(){inta=1，b=2；printf("％4．1f＼n"

设C语言中，一个int型数据在内存中占两个字节，则int型数据的取值范围为【】。

一般来说，算法可以用顺序、选择和______三种基本控制结构组合而成。

C语言规定，简单变量作实参时，它和对应形参之间的数据传递方式是______。

若有下列定义：inta[]={1,2,3,4,5,6,7,8,9,10},*p=a;，则值为3的表达式为：______。

下列关于C语言用户标识符的叙述中正确的是

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

对于循环队列，下列叙述中正确的是()。【09年9月】

下列对于软件测试的描述中正确的是

信息系统的安全管理中，介质安全包括介质上数据的安全及介质本身的安全。该层次上常见的不安全情况大致有三类。下列________不属于这三类安全情况。

我国公务员制度不同于西方公务员制度的是()

关于慢性缩窄性心包炎的治疗。下列叙述哪项正确

通常情况下，以下关于不同行业资金结构比例关系，说法正确的是()。[2015年10月真题]

不相隶属的两个或多个机关之间因为工作需要联系相互开具的公文应使用()。

有一枚棋子从棋盘的起点走到终点，每次只能从起点向终点方向走9格或者从终点向起点方向走7格，问该棋盘至少有多少格(起点和终点各算一格)，才能保证从起点出发的棋子都能走到终点并返回起点?()

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

根据外国在华领事裁判权的相关规定，中国人与享有领事裁判权国家的侨民间的民事和刑事诉讼案件，适用法律和实行司法管辖的原则是

Whowouldbepardonedaccordingtothenews?

以下程序运行后，输出结果是()。#include#definePT5．5#defineS(x)PTxxmain(){inta=1，b=2；printf("％4．1f＼n"