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

admin2020-07-28 50

问题对长度为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全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不
给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入．8名学生的成绩：80．5607290．59851．5
请编写函数fun,函数的功能是：将大于形参m且紧靠m的k个素数存入XX所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，
给定程序MODI1．C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若s所指数组中元素的个数不是5的倍数，多余部分忽略不计。例如，s所指数组有14个元
有以下程序#include＜string.h＞main(){charp[20]={’a’,’b’,’c’,’d’},q[]="abc",r[]="abcde";strcat(p,r);strcpy(p+strlen(q),q)
下列叙述中正确的是
下列关于栈的叙述中，正确的是
有下列程序：main(){inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;for(i=0;i＜4;i++)for(j=0;j＜3;j++)for(k=j+1;k
以下选项中，能用作数据常量的是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

随机试题

法的规范作用是指法作为一种规范体系对人们行为的调整作用，主要包括评价作用、教育作用、预测作用、强制作用等。通过法的实施而对一般人或准备采取同类行为的人所发生的积极影响，主要体现了法的【】
下列除哪项外，均是妊娠腹痛的称谓（　　）。
男，40岁。晚餐后5小时开始上腹疼痛，向左肩、腰、背部放射及恶心、呕吐、腹胀。现已37个小时。曾有胆结石史。体检：R24次/分，T38.9℃，BP90/75mmHg。巩膜可疑黄染，全腹压痛，以上腹部显著伴肌紧张和反跳痛，移动性浊音阳性，血白细胞16×1
患者男，38岁。1小时前口服安眠药2瓶，由家人急诊入院，呼之无应答。意识昏迷，护士迅速给予洗胃。护士应于何时做上题中的动作()。
某高层住宅大楼，房地总价值为8000万元，其中建筑物价值占40%。某人拥有其中的一套住宅，房地价值为130万元，该部分的建筑物价值为50万元，则此人占有的土地份额为()。
微分方程y"—4y＝6的通解是：（C1，C2为任意常数）
目前市场交易占全部存托凭证交易的85%左右。(　　)
导游证持有者如在有效期满后仍继续从事导游活动的，应在有效期届满()前，向省、自治区、直辖市人民政府旅游行政部门申请办理换发导游证手续。
SDS的正向评分题若评为3分，则其症状出现频度是()有症状。(2004年6月三级真题)
Thisbookisa______ofradioscripts,inwhichweseektoexplainhowthewordsandexpressionsbecomepartofourlanguage.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入．8名学生的成绩：80．5607290．59851．5

请编写函数fun,函数的功能是：将大于形参m且紧靠m的k个素数存入XX所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，

有以下程序#include＜string.h＞main(){charp[20]={’a’,’b’,’c’,’d’},q[]="abc",r[]="abcde";strcat(p,r);strcpy(p+strlen(q),q)

下列叙述中正确的是

下列关于栈的叙述中，正确的是

有下列程序：main(){inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;for(i=0;i＜4;i++)for(j=0;j＜3;j++)for(k=j+1;k

以下选项中，能用作数据常量的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

法的规范作用是指法作为一种规范体系对人们行为的调整作用，主要包括评价作用、教育作用、预测作用、强制作用等。通过法的实施而对一般人或准备采取同类行为的人所发生的积极影响，主要体现了法的【】

下列除哪项外，均是妊娠腹痛的称谓（ ）。

患者男，38岁。1小时前口服安眠药2瓶，由家人急诊入院，呼之无应答。意识昏迷，护士迅速给予洗胃。护士应于何时做上题中的动作()。

某高层住宅大楼，房地总价值为8000万元，其中建筑物价值占40%。某人拥有其中的一套住宅，房地价值为130万元，该部分的建筑物价值为50万元，则此人占有的土地份额为()。

微分方程y"—4y＝6的通解是：（C1，C2为任意常数）

目前市场交易占全部存托凭证交易的85%左右。( )

导游证持有者如在有效期满后仍继续从事导游活动的，应在有效期届满()前，向省、自治区、直辖市人民政府旅游行政部门申请办理换发导游证手续。

SDS的正向评分题若评为3分，则其症状出现频度是()有症状。(2004年6月三级真题)

Thisbookisa______ofradioscripts,inwhichweseektoexplainhowthewordsandexpressionsbecomepartofourlanguage.

下列除哪项外，均是妊娠腹痛的称谓（　　）。

目前市场交易占全部存托凭证交易的85%左右。(　　)