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

admin2019-07-14 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/NyRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintb=2;intfun(int*k){b=*k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i
设有以下说明和语句：intx[3][4],(*p)[4];p=a;，则与表达式*(*p+2)等价的选项是（）。
下列给定程序中函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的错误，使其得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#
以下叙述中错误的是()。
下列给定程序中函数胁的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放人pt所指存储区中。例如：把三个串“abc”、“CD”、“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
)以下叙述正确的是()。
对于while(!E)s;，若要执行循环体s，则E的取值应为：
下列链表中，其逻辑结构属于非线性结构的是
下列对于软件测试的描述中正确的是()。

随机试题

土地增值税的纳税人转让房地产取得的收入，包括()
血栓闭塞性脉管炎早期最主要的临床表现是
在一般的压缩空气站中，最广泛采用的是()空气压缩机。
根据《标准施工招标文件》，编制施工场地治安管理计划和应对突发事件的紧急预案，应由()负责。
()不是确定客户理财目标的原则。
统计资料表明，某国2013年8月份，工厂所在行业人才供求状况为：平均每天可支配时间16小时，平均每人每天如工作8小时，可得收入80元，此时需求量为20万人。1个月后，情况发生变化，每人可支配时间仍为16小时，只是如每人每天工作8小时，可得收入160元。但实
简述班集体发展的过程。
某场科技论坛有5G、人工智能、区块链、大数据和云计算5个主题，每个主题有2位发言嘉宾。如果要求每个主题的嘉宾发言次序必须相邻，问共有多少种不同的发言次序？
深度为5的完全二叉树的结点数不可能是
Cultureisatermforwhichitisverydifficulttogiveaprecisemeaning.Thewordmeanssomanydifferentthingstodifferen

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintb=2;intfun(intk){b=k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i

设有以下说明和语句：intx[3][4],(p)[4];p=a;，则与表达式(*p+2)等价的选项是（）。

以下叙述中错误的是()。

)以下叙述正确的是()。

对于while(!E)s;，若要执行循环体s，则E的取值应为：

下列链表中，其逻辑结构属于非线性结构的是

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

土地增值税的纳税人转让房地产取得的收入，包括()

血栓闭塞性脉管炎早期最主要的临床表现是

在一般的压缩空气站中，最广泛采用的是()空气压缩机。

根据《标准施工招标文件》，编制施工场地治安管理计划和应对突发事件的紧急预案，应由()负责。

()不是确定客户理财目标的原则。

简述班集体发展的过程。

某场科技论坛有5G、人工智能、区块链、大数据和云计算5个主题，每个主题有2位发言嘉宾。如果要求每个主题的嘉宾发言次序必须相邻，问共有多少种不同的发言次序？

深度为5的完全二叉树的结点数不可能是

Cultureisatermforwhichitisverydifficulttogiveaprecisemeaning.Thewordmeanssomanydifferentthingstodifferen

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintb=2;intfun(int*k){b=*k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i

设有以下说明和语句：intx[3][4],(*p)[4];p=a;，则与表达式*(*p+2)等价的选项是（）。

以下叙述中错误的是()。

)以下叙述正确的是()。

对于while(!E)s;，若要执行循环体s，则E的取值应为：

下列链表中，其逻辑结构属于非线性结构的是

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

土地增值税的纳税人转让房地产取得的收入，包括()

血栓闭塞性脉管炎早期最主要的临床表现是

在一般的压缩空气站中，最广泛采用的是()空气压缩机。

根据《标准施工招标文件》，编制施工场地治安管理计划和应对突发事件的紧急预案，应由()负责。

()不是确定客户理财目标的原则。

简述班集体发展的过程。

某场科技论坛有5G、人工智能、区块链、大数据和云计算5个主题，每个主题有2位发言嘉宾。如果要求每个主题的嘉宾发言次序必须相邻，问共有多少种不同的发言次序？

深度为5的完全二叉树的结点数不可能是

Cultureisatermforwhichitisverydifficulttogiveaprecisemeaning.Thewordmeanssomanydifferentthingstodifferen

有以下程序#includeintb=2;intfun(intk){b=k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i

设有以下说明和语句：intx[3][4],(p)[4];p=a;，则与表达式(*p+2)等价的选项是（）。