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

admin2019-07-14 36

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

相关试题推荐

以下定义数组的语句中错误的是（）。
C语言程序的模块化通过以下哪个选项来实现（）。
若有说明和语句：charstr[]="Hello",*p;p=str;，则此时*(p+5)中的值为（）。
以下叙述中正确的是（）。
下列给定程序中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：ABCDEFGKHIJK，调用函数后，字符数组b中的内容为：ABCDEFGHIJK。请改正程序中的错误，使它能得出
若有定义语句：doublea，*p=&a；以下叙述中错误的是()。
有以下程序：#includetypedefstruct{intb，p；}A；voidf(AC)／*注意：c是结构变量名*／{intj；(C)b+=1；(C)P+=2；}main(){inti；Aa={1，2}；f(A)；
下面结构体的定义语句中，错误的是()。
以下关于结构化程序设计的叙述中正确的是
下列对于软件测试的描述中正确的是

随机试题

触摸屏检测部件安装在显示器屏幕的()。
A敌敌畏B灭鼠药C氰化物D敌百虫E巴比妥类可用2％～4％碳酸氢钠洗胃的毒物是
病人李某，65岁，有慢性肺心病史，最近咳嗽加剧，痰黏稠，伴呼吸困难，给予超声雾化吸入治疗。超声雾化吸入治疗的目的不包括（）
根据《建筑安装工程费用项目组成》文件的规定，下列属于直接工程费中人工费的是生产工人()。
企业为高管租赁公寓免费使用，租赁费按月以银行存款支付，应编制的会计分录是()。
位于县城的某白酒生产企业为增值税一般纳税人，2014年8月生产经营业务如下：(1)进口仪器设备一台，国外买价64000元，运抵我国人关前支付的运费4200元、保险费38007元；入关后运抵企业所在地，取得运输公司开具的增值税专用发票，明运费160
对于企业来说，并不是所有的环境威胁都一样大，也不是所有的市场机会都有同样的吸引力，企业那些高机会和高威胁的业务属于()。
党的十七届四中全会指出，中国共产党成立以来，我国相继实现了的历史性转变是
—Whatcoursesareyougoingtohavenextsemester?—Idon’tknow.Butit’sabouttime______onsomething.
ProfessorJohnson’sretirement_______fromnextJanuary.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下定义数组的语句中错误的是（）。

C语言程序的模块化通过以下哪个选项来实现（）。

若有说明和语句：charstr[]="Hello",p;p=str;，则此时(p+5)中的值为（）。

以下叙述中正确的是（）。

若有定义语句：doublea，*p=&a；以下叙述中错误的是()。

有以下程序：#includetypedefstruct{intb，p；}A；voidf(AC)／注意：c是结构变量名／{intj；(C)b+=1；(C)P+=2；}main(){inti；Aa={1，2}；f(A)；

下面结构体的定义语句中，错误的是()。

以下关于结构化程序设计的叙述中正确的是

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

触摸屏检测部件安装在显示器屏幕的()。

A敌敌畏B灭鼠药C氰化物D敌百虫E巴比妥类可用2％～4％碳酸氢钠洗胃的毒物是

病人李某，65岁，有慢性肺心病史，最近咳嗽加剧，痰黏稠，伴呼吸困难，给予超声雾化吸入治疗。超声雾化吸入治疗的目的不包括（）

根据《建筑安装工程费用项目组成》文件的规定，下列属于直接工程费中人工费的是生产工人()。

企业为高管租赁公寓免费使用，租赁费按月以银行存款支付，应编制的会计分录是()。

对于企业来说，并不是所有的环境威胁都一样大，也不是所有的市场机会都有同样的吸引力，企业那些高机会和高威胁的业务属于()。

党的十七届四中全会指出，中国共产党成立以来，我国相继实现了的历史性转变是

—Whatcoursesareyougoingtohavenextsemester?—Idon’tknow.Butit’sabouttime______onsomething.

ProfessorJohnson’sretirement_______fromnextJanuary.

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

二级C语言

NCRE全国计算机二级

以下定义数组的语句中错误的是（）。

C语言程序的模块化通过以下哪个选项来实现（）。

若有说明和语句：charstr[]="Hello",*p;p=str;，则此时*(p+5)中的值为（）。

以下叙述中正确的是（）。

若有定义语句：doublea，*p=&a；以下叙述中错误的是()。

有以下程序：#includetypedefstruct{intb，p；}A；voidf(AC)／*注意：c是结构变量名*／{intj；(C)b+=1；(C)P+=2；}main(){inti；Aa={1，2}；f(A)；

下面结构体的定义语句中，错误的是()。

以下关于结构化程序设计的叙述中正确的是

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

触摸屏检测部件安装在显示器屏幕的()。

A敌敌畏B灭鼠药C氰化物D敌百虫E巴比妥类可用2％～4％碳酸氢钠洗胃的毒物是

病人李某，65岁，有慢性肺心病史，最近咳嗽加剧，痰黏稠，伴呼吸困难，给予超声雾化吸入治疗。超声雾化吸入治疗的目的不包括（）

根据《建筑安装工程费用项目组成》文件的规定，下列属于直接工程费中人工费的是生产工人()。

企业为高管租赁公寓免费使用，租赁费按月以银行存款支付，应编制的会计分录是()。

对于企业来说，并不是所有的环境威胁都一样大，也不是所有的市场机会都有同样的吸引力，企业那些高机会和高威胁的业务属于()。

党的十七届四中全会指出，中国共产党成立以来，我国相继实现了的历史性转变是

—Whatcoursesareyougoingtohavenextsemester?—Idon’tknow.Butit’sabouttime______onsomething.

ProfessorJohnson’sretirement_______fromnextJanuary.

若有说明和语句：charstr[]="Hello",p;p=str;，则此时(p+5)中的值为（）。

有以下程序：#includetypedefstruct{intb，p；}A；voidf(AC)／注意：c是结构变量名／{intj；(C)b+=1；(C)P+=2；}main(){inti；Aa={1，2}；f(A)；