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

admin2019-07-14 40

问题对长度为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/NyRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfun(){staticintx=1;x+=1;returnx;}main(){inti,s=1;for(i=1;i
有以下程序#include#includevoidfun(int*p1,int*s){int*t;t=(int*)malloc(2*sizeof(int));*t=*p1+*p1++;*(t+1)=*p1+*p1;
下列给定程序中函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的错误，使其得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#
下列给定程序中函数胁的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放人pt所指存储区中。例如：把三个串“abc”、“CD”、“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
以下关于指针的叙述，错误的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
软件调试的目的是

随机试题

患者，女性，32岁。因左手握力减弱，左前臂旋前力量减弱，来诊。为明确诊断，最有意义的辅助检查是
(2012年)采用风选方法进行固体废弃物组分分离时，应对废物进行：
()起立项的新、扩、改建项目及其建成后投产的企业排放恶臭污染物时执行二级、三级标准中相应的标准值。
兴达公司和经销商天虹商场常年合作，由天虹商场作为兴达公司的专营店，按兴达公司指定的价格销售兴达公司的产品，每销售含税1000元的产品，兴达公司返给天虹商场100元(含税)。(1)2018年，天虹商场全年销售兴迭公司的产品含税销售额2100万元，取得返
流动资产周转天数的决定因素有()。
20世纪60年代初，在美国发起课程改革运动的心理学家是()。
研究者进行了不同温度和光照强度组合处理对葡萄叶片光合速率、气孔开度及胞间CO2浓度的影响实验，结果如图6所示。问题：在两种光照强度下，随温度升高，叶片光合速率均________。从甲、乙两图分析，原因可能是________。
下列说法错误的是()。
()是我国已发现的古代文字中时代最早、体系较为完整的文字。
Americahasseenadropincrimeratesthatinearlieryearswouldhavebeenuniversallyviewedasimpossible.Theoverallcrime

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(){staticintx=1;x+=1;returnx;}main(){inti,s=1;for(i=1;i

有以下程序#include#includevoidfun(intp1,ints){intt;t=(int)malloc(2sizeof(int));t=p1+p1++;(t+1)=p1+*p1;

以下关于指针的叙述，错误的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

软件调试的目的是

患者，女性，32岁。因左手握力减弱，左前臂旋前力量减弱，来诊。为明确诊断，最有意义的辅助检查是

(2012年)采用风选方法进行固体废弃物组分分离时，应对废物进行：

()起立项的新、扩、改建项目及其建成后投产的企业排放恶臭污染物时执行二级、三级标准中相应的标准值。

流动资产周转天数的决定因素有()。

20世纪60年代初，在美国发起课程改革运动的心理学家是()。

研究者进行了不同温度和光照强度组合处理对葡萄叶片光合速率、气孔开度及胞间CO2浓度的影响实验，结果如图6所示。问题：在两种光照强度下，随温度升高，叶片光合速率均。从甲、乙两图分析，原因可能是。

下列说法错误的是()。

()是我国已发现的古代文字中时代最早、体系较为完整的文字。

Americahasseenadropincrimeratesthatinearlieryearswouldhavebeenuniversallyviewedasimpossible.Theoverallcrime

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(){staticintx=1;x+=1;returnx;}main(){inti,s=1;for(i=1;i

有以下程序#include#includevoidfun(int*p1,int*s){int*t;t=(int*)malloc(2*sizeof(int));*t=*p1+*p1++;*(t+1)=*p1+*p1;

以下关于指针的叙述，错误的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

软件调试的目的是

患者，女性，32岁。因左手握力减弱，左前臂旋前力量减弱，来诊。为明确诊断，最有意义的辅助检查是

(2012年)采用风选方法进行固体废弃物组分分离时，应对废物进行：

()起立项的新、扩、改建项目及其建成后投产的企业排放恶臭污染物时执行二级、三级标准中相应的标准值。

流动资产周转天数的决定因素有()。

20世纪60年代初，在美国发起课程改革运动的心理学家是()。

研究者进行了不同温度和光照强度组合处理对葡萄叶片光合速率、气孔开度及胞间CO2浓度的影响实验，结果如图6所示。问题：在两种光照强度下，随温度升高，叶片光合速率均________。从甲、乙两图分析，原因可能是________。

下列说法错误的是()。

()是我国已发现的古代文字中时代最早、体系较为完整的文字。

Americahasseenadropincrimeratesthatinearlieryearswouldhavebeenuniversallyviewedasimpossible.Theoverallcrime

有以下程序#include#includevoidfun(intp1,ints){intt;t=(int)malloc(2sizeof(int));t=p1+p1++;(t+1)=p1+*p1;

研究者进行了不同温度和光照强度组合处理对葡萄叶片光合速率、气孔开度及胞间CO2浓度的影响实验，结果如图6所示。问题：在两种光照强度下，随温度升高，叶片光合速率均。从甲、乙两图分析，原因可能是。