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

admin2019-12-17 52

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

选项 A、n
B、n一1
C、n(n—1)
D、n(n一1)／2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n一1)+(n一2)+…+1=n(n一1)／2，故D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/46Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写一个函数，从num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。(注意：主函数中用料料作为结束输入的标志。)注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、1
函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为’’ABCDEFG12345’’，其中字符C的ASCII码值为奇数，在数组中的下标为偶
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NODI1．C中，不要改动main函数，不得增
下列描述中，不符合良好程序设计风格要求的是
下面不属于软件设计阶段任务的是
在学生管理的关系数据库中，存取一个学生信息的数据单位是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．

随机试题

根据我国法律规定，当事人选择法律的行为或者变更法律选择的行为发生在()
C语言编译器是一种()。
小儿风湿热最易受累的心瓣膜是
晚期产后出血是指
混合资本债券到期时，如果发行人无力支付清偿顺序在该债券之前的债务或支付该债券将导致无力支付清偿顺序在混合资本债券之前的债务，发行人只可以延期支付该债券的利息。()
执行户口管理制度，做好户籍管理和人口统计工作，负责管理户籍、掌握户口动态等户政工作的人民警察属于()。
下列没有语病的一项是()。
设，试讨论f(x)在x=0处的连续性和可导性．
设λ=2是非奇异矩阵A的一个特征值，则矩阵有特征值()
【B1】【B17】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列描述中，不符合良好程序设计风格要求的是

下面不属于软件设计阶段任务的是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．

根据我国法律规定，当事人选择法律的行为或者变更法律选择的行为发生在()

C语言编译器是一种()。

小儿风湿热最易受累的心瓣膜是

晚期产后出血是指

混合资本债券到期时，如果发行人无力支付清偿顺序在该债券之前的债务或支付该债券将导致无力支付清偿顺序在混合资本债券之前的债务，发行人只可以延期支付该债券的利息。()

执行户口管理制度，做好户籍管理和人口统计工作，负责管理户籍、掌握户口动态等户政工作的人民警察属于()。

下列没有语病的一项是()。

设，试讨论f(x)在x=0处的连续性和可导性．

设λ=2是非奇异矩阵A的一个特征值，则矩阵有特征值()

【B1】【B17】