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

admin2020-07-28 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/Mn3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：请勿改动主函数main和其他函数中的任何内容
给定程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#inc
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
当用“#defineF37．5f”定义后，下列叙述正确的是()。
以下对C语言中联合类型数据的正确叙述是()。
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
以下叙述中正确的是
软件需求规格说明书的作用不包括
下面描述中，不属于软件危机表现的是

随机试题

气密性试验应在液压试验合格后进行，试验压力为设计压力的()。
发行股票筹资的优点是()
在Word2010“打开”对话框内不能打开所需文件的操作是()
有关膝关节骨关节炎，不正确的是
关于结核性胸膜炎，下列哪项正确
通过操作或服务的外包，也就相应转移了董事会和高管层确保第三方行为的安全稳健以及遵守相关法律的责任。()
Imaginefishermenwalkingdowntotheseashore,readytocarryouttheirearlymorningroutineofpreparingtheirboatsandnet.
WorldCommercialFishingStudythetwopicturescarefullyandwriteanessayof160-200words.Youshould1)describeth
在下列关系代数的操作中，不属于专门的关系运算是()。
有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①Foo(){}∥②private：F00(){}∥③intvalue=0；／／④}；其中存在语法错误的行是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。

当用“#defineF37．5f”定义后，下列叙述正确的是()。

以下对C语言中联合类型数据的正确叙述是()。

以下叙述中正确的是

软件需求规格说明书的作用不包括

下面描述中，不属于软件危机表现的是

气密性试验应在液压试验合格后进行，试验压力为设计压力的()。

发行股票筹资的优点是()

在Word2010“打开”对话框内不能打开所需文件的操作是()

有关膝关节骨关节炎，不正确的是

关于结核性胸膜炎，下列哪项正确

通过操作或服务的外包，也就相应转移了董事会和高管层确保第三方行为的安全稳健以及遵守相关法律的责任。()

Imaginefishermenwalkingdowntotheseashore,readytocarryouttheirearlymorningroutineofpreparingtheirboatsandnet.

WorldCommercialFishingStudythetwopicturescarefullyandwriteanessayof160-200words.Youshould1)describeth

在下列关系代数的操作中，不属于专门的关系运算是()。

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①Foo(){}∥②private：F00(){}∥③intvalue=0；／／④}；其中存在语法错误的行是()。