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

admin2021-02-22 56

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于this指针的叙述中，错误的是()。
已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。
使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR***found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The
下列选项，不正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。A唧的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
下列关于模板的叙述中，错误的是()。
有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。
下列选项中不符合良好程序设计风格的是()。

随机试题

下列疾病哪些可出现肝界下移【】
以下哪项无助于主动脉瓣狭窄的诊断
邪入营血型流行性乙型脑炎，治疗首选方剂是()
A、分泌性腹泻B、渗透性腹泻C、渗出性腹泻D、动力性腹泻E、吸收不良性腹泻溃疡性结肠炎引起腹泻多
下列关于扰乱市场秩序罪的说法哪些是正确的?
以下对《银行业监督管理法》的相关规定，理解正确的是：()
曲线y=x与y=x2所围成图形的面积为()。
以下关于建筑工程质量验收的组织说法正确的是()。
下列关于保付代理的概念的叙述中不正确的是()。
税务机关在审查某企业账务资料时发现，该企业2006年10月1日采用分期收款方式销售甲商品一台，售价30万元，增值税税率为17％，实际成本为18万元。合同规定买方分2年等额付款，每年的付款日期为当年10月1日，并在商品发出后支付第一期货款。货已发出，第一期货

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于this指针的叙述中，错误的是()。

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*found**”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The

下列选项，不正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。A唧的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

下列关于模板的叙述中，错误的是()。

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中，错误的是()。

下列选项中不符合良好程序设计风格的是()。

下列疾病哪些可出现肝界下移【】

以下哪项无助于主动脉瓣狭窄的诊断

邪入营血型流行性乙型脑炎，治疗首选方剂是()

A、分泌性腹泻B、渗透性腹泻C、渗出性腹泻D、动力性腹泻E、吸收不良性腹泻溃疡性结肠炎引起腹泻多

下列关于扰乱市场秩序罪的说法哪些是正确的?

以下对《银行业监督管理法》的相关规定，理解正确的是：()

曲线y=x与y=x2所围成图形的面积为()。

以下关于建筑工程质量验收的组织说法正确的是()。

下列关于保付代理的概念的叙述中不正确的是()。

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

二级C

NCRE全国计算机二级

下列关于this指针的叙述中，错误的是()。

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR***found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The

下列选项，不正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。A唧的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

下列关于模板的叙述中，错误的是()。

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。

下列选项中不符合良好程序设计风格的是()。

下列疾病哪些可出现肝界下移【】

以下哪项无助于主动脉瓣狭窄的诊断

邪入营血型流行性乙型脑炎，治疗首选方剂是()

A、分泌性腹泻B、渗透性腹泻C、渗出性腹泻D、动力性腹泻E、吸收不良性腹泻溃疡性结肠炎引起腹泻多

下列关于扰乱市场秩序罪的说法哪些是正确的?

以下对《银行业监督管理法》的相关规定，理解正确的是：()

曲线y=x与y=x2所围成图形的面积为()。

以下关于建筑工程质量验收的组织说法正确的是()。

下列关于保付代理的概念的叙述中不正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*found**”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：The

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中，错误的是()。