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

admin2020-07-28 24

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

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：按以下递归公式求函数的值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出"abede"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
以下不正确的定义语句是()。
两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio．h＞main(){intx；scanf(’’％d’’，&x)；if(x++＞2)pfintf(’’
可在C程序中用作用户标识符的一组标识符是()。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
以下关于return语句的叙述中正确的是
下面描述中，不属于软件危机表现的是

随机试题

耻骨后隙
《论犯罪与惩罚》作者是
下列哪项不是修复前进行的必要的检查和治疗工作下列哪项对桩核中桩的描述是正确的
城市给水水源一般应设在
加苏丹Ⅲ试液显橘红色、显红色或紫红色的细胞内含物为（　　）。
关于建立覆盖城乡居民的基本医疗卫生制度的基本内容的说法，正确的是
(2011年)可用于消除线性变化的累进系统误差的方法是()。
背景材料：某办公楼工程，框架结构，钻孔灌注桩基础，地下1层，地上20层，总建筑面积为25000m2，其中地下建筑面积为3000m2。施工单位中标后与建设单位签订了施工承包合同，合同约定：“……至2014年6月15日竣工，工期目标为470日历天；质量目标合
资信评级机构每年至少应公告()次跟踪评级报告。
下列情况，不属于正当防卫的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下不正确的定义语句是()。

两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio．h＞main(){intx；scanf(’’％d’’，&x)；if(x++＞2)pfintf(’’

可在C程序中用作用户标识符的一组标识符是()。

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

以下关于return语句的叙述中正确的是

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

耻骨后隙

《论犯罪与惩罚》作者是

下列哪项不是修复前进行的必要的检查和治疗工作下列哪项对桩核中桩的描述是正确的

城市给水水源一般应设在

加苏丹Ⅲ试液显橘红色、显红色或紫红色的细胞内含物为（ ）。

关于建立覆盖城乡居民的基本医疗卫生制度的基本内容的说法，正确的是

(2011年)可用于消除线性变化的累进系统误差的方法是()。

资信评级机构每年至少应公告()次跟踪评级报告。

下列情况，不属于正当防卫的是()。

加苏丹Ⅲ试液显橘红色、显红色或紫红色的细胞内含物为（　　）。