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

admin2020-07-28 32

问题对长度为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://kaotiyun.com/show/Y23p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知一个数列从第0项开始的前三项分别为0，0，1，以后的各项都是其相邻的前三项之和。给定程序MODI1．C中函数fun的功能是：计算并输出该数列前n项的平方根之和。n的值通过形参传入。例如，当n=10时，程序的输出结果应为：23．197745。
函数fun的功能是：计算直到，若x=2．5，函数值为：1．917915。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不得更改程
规定输入的字符串只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导，-号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：*******A*BC*DEF*G****，删除后，字符串中的内容应当是：A*BC*DEF*G****。在编写函
“商品”与“顾客”两个实体集之间的联系一般是
有以下程序#include＜stdio.h＞#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i＜N;i++)b[i]=a[i][i]-a[i][N-1-i];}void
关于C语言的变量，以下叙述中错误的是
生产每种产品需要多种零件，则实体产品和零件间的联系是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
关于算法，以下叙述中错误的是
以下正确的说法是()。

随机试题

7岁男孩，喘息1.5d，发热半日。近2年反复出现喘息，已发作8次，夜间明显，抗生素治疗无明显效果。其父有过敏性鼻炎病史。体检：肺部可闻及哮呜音，大汗淋漓、端坐呼吸，口唇发绀，体温38.4℃，呼吸50次/分，心率154次/分。此患儿首要的护理诊断是（
注射用水的质量标准应符合：
患儿，8个月。因发热、咳嗽5天，气急2天入院。体温38．7℃，呼吸34次／分，脉搏130次／分，双下肺闻及少许细湿啰音。血白细胞13．45×109／L，中性粒细胞81％。胸片示双肺下野小斑片状阴影。宜选抗生素为
首次产前检查应开始的时间是
蛋白质二级结构是指分子中
心理评估常用的方法不包括
工程量清单的编制原则中“三统一”规定是指国家统一的(　　)o
元祐更化
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】下图给出了一个信息系统项目的进度计划网络图(含活动历时)。下表给出了该项目各项活动的历时和成本估算值。假设该项目无应急储备，管理储备为10000元，计算该项目的完工
ArthurisPaul’s______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数fun的功能是：计算直到，若x=2．5，函数值为：1．917915。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不得更改程

“商品”与“顾客”两个实体集之间的联系一般是

有以下程序#include＜stdio.h＞#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i＜N;i++)b[i]=a[i][i]-a[i][N-1-i];}void

关于C语言的变量，以下叙述中错误的是

生产每种产品需要多种零件，则实体产品和零件间的联系是

关于算法，以下叙述中错误的是

以下正确的说法是()。

注射用水的质量标准应符合：

患儿，8个月。因发热、咳嗽5天，气急2天入院。体温38．7℃，呼吸34次／分，脉搏130次／分，双下肺闻及少许细湿啰音。血白细胞13．45×109／L，中性粒细胞81％。胸片示双肺下野小斑片状阴影。宜选抗生素为

首次产前检查应开始的时间是

蛋白质二级结构是指分子中

心理评估常用的方法不包括

工程量清单的编制原则中“三统一”规定是指国家统一的( )o

元祐更化

ArthurisPaul’s______.

工程量清单的编制原则中“三统一”规定是指国家统一的(　　)o