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

admin2020-03-15 26

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中不属于C语言程序运算符的是
有以下程序段inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：printf("％
有以下程序，其中k的初值为八进制数#include＜stdio．h>＞main(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是
下面叙述中正确的是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在__________处应填入的选项是Structlink{chardata；___________}node；
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio．h＞#include＜string．h＞main(){chara[10]="abc"，b[10]="012"，c
有下列程序：#include／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5
以下选项中，能用作数据常量的是
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；w
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

随机试题

固定式龙门铣床水平铣头主轴旋转轴线对垂直铣头水平移动(Y轴线)的平行度，在YZ垂直平面内，在300mm测量长度上，公差为()mm。
TheName"UnitedNations"Thename"UnitedNations"was【C1】______(probable)devisedbyU.S.【C2】______(preside)FranklinD.Ro
牙周炎晚期临床表现的四大特征是_________，_________，_________，_________。
类风湿性关节炎的关节病变包括
胰岛素分子A链和B链的交联是靠
中国公民冯某、秦某、许某、严某4人准备出资设立昊天有限责任公司(下称昊天公司)。4人拟出资100万元，其中冯某以价值30万元的厂房和价值20万元的知识产权出资，秦某出资30万元(现金)，严某出资15万元(现金)，许某出资5万元(现金)。4人拟定了公司章程，
某市首饰商城为增值税一般纳税人，2009年12月发生以下业务：(1)本期进口一批珠宝首饰，关税完税价格为20万元，缴纳关税3万元，取得海关完税专用缴款书；(2)零售金银首饰与镀金首饰组成的套装礼盒，取得零售收入30万元，其中金银首饰收入20
根据下图回答问题：2006年最受关注的品牌是()。
马克思有句名言：“搬运夫和哲学家之间的原始差别要比家犬和猎犬之间的差别小得多。他们之间的鸿沟是分工造成的。”该论断所包含的哲理是()
EachdayofEarthWeek,forexample,hasbeengivenovertoaseparateenvironmentalissue.Theyare,【C1】______,energyefficien

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中不属于C语言程序运算符的是

有以下程序段inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：printf("％

有以下程序，其中k的初值为八进制数#include＜stdio．h>＞main(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是

下面叙述中正确的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio．h＞#include＜string．h＞main(){chara[10]="abc"，b[10]="012"，c

有下列程序：#include／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5

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

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；w

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

固定式龙门铣床水平铣头主轴旋转轴线对垂直铣头水平移动(Y轴线)的平行度，在YZ垂直平面内，在300mm测量长度上，公差为()mm。

TheName"UnitedNations"Thename"UnitedNations"was【C1】(probable)devisedbyU.S.【C2】(preside)FranklinD.Ro

牙周炎晚期临床表现的四大特征是_____，_，_，_____。

类风湿性关节炎的关节病变包括

胰岛素分子A链和B链的交联是靠

根据下图回答问题：2006年最受关注的品牌是()。

马克思有句名言：“搬运夫和哲学家之间的原始差别要比家犬和猎犬之间的差别小得多。他们之间的鸿沟是分工造成的。”该论断所包含的哲理是()

EachdayofEarthWeek,forexample,hasbeengivenovertoaseparateenvironmentalissue.Theyare,【C1】______,energyefficien

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

二级C语言

NCRE全国计算机二级

以下选项中不属于C语言程序运算符的是

有以下程序段inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：printf("％

有以下程序，其中k的初值为八进制数#include＜stdio．h>＞main(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是

下面叙述中正确的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在__________处应填入的选项是Structlink{chardata；___________}node；

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio．h＞#include＜string．h＞main(){chara[10]="abc"，b[10]="012"，c

有下列程序：#include／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5

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

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；w

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

固定式龙门铣床水平铣头主轴旋转轴线对垂直铣头水平移动(Y轴线)的平行度，在YZ垂直平面内，在300mm测量长度上，公差为()mm。

TheName"UnitedNations"Thename"UnitedNations"was【C1】______(probable)devisedbyU.S.【C2】______(preside)FranklinD.Ro

牙周炎晚期临床表现的四大特征是_________，_________，_________，_________。

类风湿性关节炎的关节病变包括

胰岛素分子A链和B链的交联是靠

根据下图回答问题：2006年最受关注的品牌是()。

马克思有句名言：“搬运夫和哲学家之间的原始差别要比家犬和猎犬之间的差别小得多。他们之间的鸿沟是分工造成的。”该论断所包含的哲理是()

EachdayofEarthWeek,forexample,hasbeengivenovertoaseparateenvironmentalissue.Theyare,【C1】______,energyefficien

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；

有下列程序：#include／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5

TheName"UnitedNations"Thename"UnitedNations"was【C1】(probable)devisedbyU.S.【C2】(preside)FranklinD.Ro

牙周炎晚期临床表现的四大特征是_____，_，_，_____。