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

admin2020-04-07 87

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

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

二级C

NCRE全国计算机二级

相关试题推荐

虚函数必须是类的______。
C++语言的基本控制结构为顺序结构、选择结构和【】。
在C++中，下列程序段的输出结果是【】。intx,a[10]；cout＜＜sizeof(x)＜＜“”＜＜sizeof(a)＜＜“”＜＜sizeof(float)＜＜end1
有以下程序：ClassDate{public：Date(inty，intm，mtd)；{year=y；month＝m；day＝d；}Date(inty＝2000)
若有如下程序段：#includeusingnamespacestd；intmain(){char*p=“abcdefgh”，*r；r=p；cout
对如下二叉树进行后序遍历的结果为()。
下列叙述中正确的是
对下列二叉树进行中序遍历的结果是
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
当ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

随机试题

Irradiating(照射)fruits,vegetables,porkandchickentokillinsectsandbacteriahasbeenapprovedbytheFoodandDrugAdmini
通常用来衡量一个国家石油化工发展水平的标志是()。
“时间一成本累积曲线”的特征是()。当费用绩效指数CPI＜1时，表示()。
基本指标法的计算中涉及哪几个变量?()
以下不属于礼貌服务内容的是（）
甲公司2015年度至2017年度对乙公司债券投资业务的相关资料如下：(1)2015年1月1日，甲公司以银行存款900万元购入乙公司当日发行的5年期公司债券，作为持有至到期投资核算，该债券面值总额为1000万元，票面年利率为5％，每年年末支付利息，到期一
1954年。国际少年儿童书籍协会在苏黎士设立了以童话大师()的名字命名的国际儿童文学奖，每两年评选一次，这是20世纪儿童文学发展的一座重要的里程碑。
转化为适当的函数极限．令[*]，则[*]
OnFoodSafety食品安全Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbrief
AnswerQuestions71to80byreferringtothefourarticlesonthetopic"Doesthefreemarketerodecharacter?"writtenbyfou

最新回复(0)

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

二级C

NCRE全国计算机二级

虚函数必须是类的______。

C++语言的基本控制结构为顺序结构、选择结构和【】。

在C++中，下列程序段的输出结果是【】。intx,a[10]；cout＜＜sizeof(x)＜＜“”＜＜sizeof(a)＜＜“”＜＜sizeof(float)＜＜end1

有以下程序：ClassDate{public：Date(inty，intm，mtd)；{year=y；month＝m；day＝d；}Date(inty＝2000)

若有如下程序段：#includeusingnamespacestd；intmain(){charp=“abcdefgh”，r；r=p；cout

对如下二叉树进行后序遍历的结果为()。

下列叙述中正确的是

对下列二叉树进行中序遍历的结果是

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

当ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

Irradiating(照射)fruits,vegetables,porkandchickentokillinsectsandbacteriahasbeenapprovedbytheFoodandDrugAdmini

通常用来衡量一个国家石油化工发展水平的标志是()。

“时间一成本累积曲线”的特征是()。当费用绩效指数CPI＜1时，表示()。

基本指标法的计算中涉及哪几个变量?()

以下不属于礼貌服务内容的是（）

1954年。国际少年儿童书籍协会在苏黎士设立了以童话大师()的名字命名的国际儿童文学奖，每两年评选一次，这是20世纪儿童文学发展的一座重要的里程碑。

转化为适当的函数极限．令[]，则[]

OnFoodSafety食品安全Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbrief

AnswerQuestions71to80byreferringtothefourarticlesonthetopic"Doesthefreemarketerodecharacter?"writtenbyfou

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

二级C

NCRE全国计算机二级

虚函数必须是类的______。

C++语言的基本控制结构为顺序结构、选择结构和【】。

在C++中，下列程序段的输出结果是【】。intx,a[10]；cout＜＜sizeof(x)＜＜“”＜＜sizeof(a)＜＜“”＜＜sizeof(float)＜＜end1

有以下程序：ClassDate{public：Date(inty，intm，mtd)；{year=y；month＝m；day＝d；}Date(inty＝2000)

若有如下程序段：#includeusingnamespacestd；intmain(){char*p=“abcdefgh”，*r；r=p；cout

对如下二叉树进行后序遍历的结果为()。

下列叙述中正确的是

对下列二叉树进行中序遍历的结果是

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

当ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

Irradiating(照射)fruits,vegetables,porkandchickentokillinsectsandbacteriahasbeenapprovedbytheFoodandDrugAdmini

通常用来衡量一个国家石油化工发展水平的标志是()。

“时间一成本累积曲线”的特征是()。当费用绩效指数CPI＜1时，表示()。

基本指标法的计算中涉及哪几个变量?()

以下不属于礼貌服务内容的是（）

1954年。国际少年儿童书籍协会在苏黎士设立了以童话大师()的名字命名的国际儿童文学奖，每两年评选一次，这是20世纪儿童文学发展的一座重要的里程碑。

转化为适当的函数极限．令[*]，则[*]

OnFoodSafety食品安全Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbrief

AnswerQuestions71to80byreferringtothefourarticlesonthetopic"Doesthefreemarketerodecharacter?"writtenbyfou

若有如下程序段：#includeusingnamespacestd；intmain(){charp=“abcdefgh”，r；r=p；cout

转化为适当的函数极限．令[]，则[]