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

admin2021-06-10 90

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于return语句的叙述中，正确的是
请打开考生文件夹下的解决方案文件proj3，其中该工程中包含定义了用于表示姓名的抽象类Name、表示“先名后姓”的姓名类Namel(名、姓之间用空格隔开)和表示“先姓后名”的姓名类Name2(姓、名之间用逗号隔开)；程序应当显示：JohnSmith
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为
有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9：cout
下列关于函数模板的描述中，正确的是()。
有如下类定义：classTest{chara；constcharb；public：Test(charc){a＝c；b＝c；}‖第1行voidf(chara)const{thi
下列关于类定义的说法中，正确的是()。
下列有关继承和派生的叙述中，正确的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。

随机试题

A．脑膜刺激征阳性B．皮肤有出血点C．呕吐、脓血便D．惊厥停止后神志即恢复正常E．肢体瘫痪流行性脑脊髓膜炎(败血症期)
8月上旬，一男性儿童前额部出现2个红肿结块，约2cm×2cm，中央有一个脓头未溃，疼痛拒按，伴口渴便秘，尿短赤。应选用
我国某进出口公司和德国商人签订一份买卖钢材的合同，由德国商人向我国公司提供钢材200吨，交货条件为CIF上海港。我国某进出口公司依照合同规定按时开出以该德国商人为受益人的不可撤销信用证。德国商人收到信用证后，按时将货物送上船，取得轮船公司签发的已装船提单，
在进行费用偏差分析时，应考虑的几组费用偏差参数是()。
市场实现资源配置和组织生产所通过的方式是()。
行政监督尤其是合理性监督与行政活动有着密切联系，可以说何时有行政活动，何时就有行政监督。这主要体现了行政监督的：
C
WhatthewomenIspokewithsaidwasthattheywantahusbandwhoisindependentanddedicatedtohiscareer,butthathedoesn’
CampingFirst,theequipment.【1】______.and【1】______sleeping-bagarethemostimportantitems.Bot
Tobeagoodteacher,youneedsomeofthegiftsofagoodactor:youmustbeableto【C1】______theattentionandinterestofy

最新回复(0)

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

二级C

NCRE全国计算机二级

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

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9：cout

下列关于函数模板的描述中，正确的是()。

有如下类定义：classTest{chara；constcharb；public：Test(charc){a＝c；b＝c；}‖第1行voidf(chara)const{thi

下列关于类定义的说法中，正确的是()。

下列有关继承和派生的叙述中，正确的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

A．脑膜刺激征阳性B．皮肤有出血点C．呕吐、脓血便D．惊厥停止后神志即恢复正常E．肢体瘫痪流行性脑脊髓膜炎(败血症期)

8月上旬，一男性儿童前额部出现2个红肿结块，约2cm×2cm，中央有一个脓头未溃，疼痛拒按，伴口渴便秘，尿短赤。应选用

在进行费用偏差分析时，应考虑的几组费用偏差参数是()。

市场实现资源配置和组织生产所通过的方式是()。

行政监督尤其是合理性监督与行政活动有着密切联系，可以说何时有行政活动，何时就有行政监督。这主要体现了行政监督的：

C

WhatthewomenIspokewithsaidwasthattheywantahusbandwhoisindependentanddedicatedtohiscareer,butthathedoesn’

CampingFirst,theequipment.【1】.and【1】sleeping-bagarethemostimportantitems.Bot

Tobeagoodteacher,youneedsomeofthegiftsofagoodactor:youmustbeableto【C1】______theattentionandinterestofy

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

二级C

NCRE全国计算机二级

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

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9：cout

下列关于函数模板的描述中，正确的是()。

有如下类定义：classTest{chara；constcharb；public：Test(charc){a＝c；b＝c；}‖第1行voidf(chara)const{thi

下列关于类定义的说法中，正确的是()。

下列有关继承和派生的叙述中，正确的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

A．脑膜刺激征阳性B．皮肤有出血点C．呕吐、脓血便D．惊厥停止后神志即恢复正常E．肢体瘫痪流行性脑脊髓膜炎(败血症期)

8月上旬，一男性儿童前额部出现2个红肿结块，约2cm×2cm，中央有一个脓头未溃，疼痛拒按，伴口渴便秘，尿短赤。应选用

在进行费用偏差分析时，应考虑的几组费用偏差参数是()。

市场实现资源配置和组织生产所通过的方式是()。

行政监督尤其是合理性监督与行政活动有着密切联系，可以说何时有行政活动，何时就有行政监督。这主要体现了行政监督的：

C

WhatthewomenIspokewithsaidwasthattheywantahusbandwhoisindependentanddedicatedtohiscareer,butthathedoesn’

CampingFirst,theequipment.【1】______.and【1】______sleeping-bagarethemostimportantitems.Bot

Tobeagoodteacher,youneedsomeofthegiftsofagoodactor:youmustbeableto【C1】______theattentionandinterestofy

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp．其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／EllRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9：cout

CampingFirst,theequipment.【1】.and【1】sleeping-bagarethemostimportantitems.Bot