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

admin2021-06-10 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/qVfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于return语句的叙述中，正确的是
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数
请打开考生文件夹下的解决方案文件proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：注意：只能修改注释“／／ERROR**
请打开考生文件夹下的解决方案文件proj1，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR***found****”之后的一行语句存在错误。
己知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
下列字符串中，正确的C++标识符是()。
关于函数重载，下列叙述中错误的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
通过运算符重载，可以改变运算符原有的()。

随机试题

钎焊就是采用()的金属材料作钎料，利用液态钎料润湿母材金属，实现连接焊件的一种方法。
当水嘴放出的水出现暂时白浊时，是因为压力太大。
患者，女，20岁。因发热、贫血、出血、关节痛10天来诊。查体：颈部淋巴结肿大，肝脾轻度肿大。检测白细胞35×109／L，血红蛋白60g／L，血小板80×109／L，诊断首先考虑
A．水合氯醛B．硫喷妥钠C．苯巴比妥D．地西泮E．格鲁米特
高一学生甲现年15周岁，帮助社会人员乙盗窃学校财务室3万元，又挑拨高三学生丙(现年18周岁)敲诈勒索校外小吃店6000多元，还唆使同班同学丁(现年15周岁)抢劫女生手机价值1600余元。后来在和初二学生戊(13周岁)绑架一小学生向其家长勒索财物的过程中，指
影响个人教育贷款借款人还款意愿的因素是()。
【勃极烈制】
百团大战
已知3个字符为：a、Z和8，按它们的ASCII码值升序排序，结果是()。
KofiAnnansayshelpingsurvivorsoflastweek’searthquakeand【C1】______intheIndianOceanis【C2】______.TheUnitedNationsse

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数

请打开考生文件夹下的解决方案文件proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR**found”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：注意：只能修改注释“／／ERROR

己知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

下列字符串中，正确的C++标识符是()。

关于函数重载，下列叙述中错误的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

通过运算符重载，可以改变运算符原有的()。

钎焊就是采用()的金属材料作钎料，利用液态钎料润湿母材金属，实现连接焊件的一种方法。

当水嘴放出的水出现暂时白浊时，是因为压力太大。

患者，女，20岁。因发热、贫血、出血、关节痛10天来诊。查体：颈部淋巴结肿大，肝脾轻度肿大。检测白细胞35×109／L，血红蛋白60g／L，血小板80×109／L，诊断首先考虑

A．水合氯醛B．硫喷妥钠C．苯巴比妥D．地西泮E．格鲁米特

影响个人教育贷款借款人还款意愿的因素是()。

【勃极烈制】

百团大战

已知3个字符为：a、Z和8，按它们的ASCII码值升序排序，结果是()。

KofiAnnansayshelpingsurvivorsoflastweek’searthquakeand【C1】intheIndianOceanis【C2】.TheUnitedNationsse

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

二级C

NCRE全国计算机二级

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

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数

请打开考生文件夹下的解决方案文件proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：注意：只能修改注释“／／ERROR**

己知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

下列字符串中，正确的C++标识符是()。

关于函数重载，下列叙述中错误的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

通过运算符重载，可以改变运算符原有的()。

钎焊就是采用()的金属材料作钎料，利用液态钎料润湿母材金属，实现连接焊件的一种方法。

当水嘴放出的水出现暂时白浊时，是因为压力太大。

患者，女，20岁。因发热、贫血、出血、关节痛10天来诊。查体：颈部淋巴结肿大，肝脾轻度肿大。检测白细胞35×109／L，血红蛋白60g／L，血小板80×109／L，诊断首先考虑

A．水合氯醛B．硫喷妥钠C．苯巴比妥D．地西泮E．格鲁米特

影响个人教育贷款借款人还款意愿的因素是()。

【勃极烈制】

百团大战

已知3个字符为：a、Z和8，按它们的ASCII码值升序排序，结果是()。

KofiAnnansayshelpingsurvivorsoflastweek’searthquakeand【C1】______intheIndianOceanis【C2】______.TheUnitedNationsse

请打开考生文件夹下的解决方案文件proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR**found”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：注意：只能修改注释“／／ERROR

KofiAnnansayshelpingsurvivorsoflastweek’searthquakeand【C1】intheIndianOceanis【C2】.TheUnitedNationsse