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

admin2019-03-05 99

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序#include＜iostream＞usingnamespacestd;classbase{public:virtualvoidf1(){cout＜＜"F1Base";}virtual
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
下列选项中不属于软件生命周期开发阶段任务的是
已知类X成功地重载了--、+、=、[]这几个运算符。则其中肯定属于成员函数的运算符是：
如下程序定义了“单词”类word，类中重载了＜运算符，用于比较“单词”的大小，返回相应的逻辑值。程序的输出结果为：AfterSorting：HappyWelcome，请将程序补充完整。#include＜iostream＞#inclu
人员基本信息一般包括身份证号、姓名、性别、年龄等。其中可以作为主关键字的是______。
两个或两个以上模块之间联系的紧密程度称为()。
下列关于类模板的模板参数的叙述中，错误的是
E-R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中的字段)，用菱形表示实体关系(等同于外键)。
关于关键字class和typename,下列表述正确的是

随机试题

张某是某一公安机关的法医，在一刑事案件的法庭审判过程中，张某被法院聘请担任了该案件的鉴定人。但本案的被告人却对张某提出了回避的申请。依照有关规定，有权对张某是否回避作出决定的是(　　　)。
下列情形中，国家依法不予赔偿的有：()
根据宪法分类理论，下列哪一选项是正确的?()
在Word的编辑状态，设置了一个由多个行和列组成的空表格，将插入点定在某个单元格内，用鼠标单击“表格”命令菜单中的“选定列”命令，则表格中被“选择”的部分是（　　）。
企业在分配主产品和副产品的生产成本时，通常先确定主产品的生产成本，然后确定副产品的生产成本。()
计算机中系统软件的核心是______，它主要用来控制和管理计算机的所有软、硬件资源。
阅读材料，回答问题。实体经济就是创造产品和提供服务的领域，是提供有效供给的领域，发展高水平的实体经济是实现高质量发展的根基。目前，我国实体经济的发展遇到了一些挑战。一方面，我国的供给体系总体上仍处于中低端，很多人到国外购物、体检、求学，
()是教师最核心的职责和任务。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．当2009年年初第一次听镇里的干部说中央要给钱整治农村
Accordingtotheprofessor,whywouldancienthuntershavesungtogether?

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序#include＜iostream＞usingnamespacestd;classbase{public:virtualvoidf1(){cout＜＜"F1Base";}virtual

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

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

已知类X成功地重载了--、+、=、[]这几个运算符。则其中肯定属于成员函数的运算符是：

如下程序定义了“单词”类word，类中重载了＜运算符，用于比较“单词”的大小，返回相应的逻辑值。程序的输出结果为：AfterSorting：HappyWelcome，请将程序补充完整。#include＜iostream＞#inclu

人员基本信息一般包括身份证号、姓名、性别、年龄等。其中可以作为主关键字的是______。

两个或两个以上模块之间联系的紧密程度称为()。

下列关于类模板的模板参数的叙述中，错误的是

E-R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中的字段)，用菱形表示实体关系(等同于外键)。

关于关键字class和typename,下列表述正确的是

张某是某一公安机关的法医，在一刑事案件的法庭审判过程中，张某被法院聘请担任了该案件的鉴定人。但本案的被告人却对张某提出了回避的申请。依照有关规定，有权对张某是否回避作出决定的是( )。

下列情形中，国家依法不予赔偿的有：()

根据宪法分类理论，下列哪一选项是正确的?()

在Word的编辑状态，设置了一个由多个行和列组成的空表格，将插入点定在某个单元格内，用鼠标单击“表格”命令菜单中的“选定列”命令，则表格中被“选择”的部分是（ ）。

企业在分配主产品和副产品的生产成本时，通常先确定主产品的生产成本，然后确定副产品的生产成本。()

计算机中系统软件的核心是______，它主要用来控制和管理计算机的所有软、硬件资源。

()是教师最核心的职责和任务。

Accordingtotheprofessor,whywouldancienthuntershavesungtogether?

张某是某一公安机关的法医，在一刑事案件的法庭审判过程中，张某被法院聘请担任了该案件的鉴定人。但本案的被告人却对张某提出了回避的申请。依照有关规定，有权对张某是否回避作出决定的是(　　　)。

在Word的编辑状态，设置了一个由多个行和列组成的空表格，将插入点定在某个单元格内，用鼠标单击“表格”命令菜单中的“选定列”命令，则表格中被“选择”的部分是（　　）。