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

admin2015-08-07 47

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。
在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。
下列排序方法中，最坏情况下比较次数最少的是(　　)。
下面表达式中，运算结果为12的是：
有关查询设计器，正确的描述是
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
关系运算中选择某些列形成新的关系的运算是
对于循环队列，下列叙述中正确的是(　　)。
有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）说明："性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是：

随机试题

焊缝金属过烧，碳元素大量烧损，焊接接头强度提高、韧性和塑性下降。
A．骨髓B．胸腺C．法氏囊D．扁桃体E．哈德氏腺某鸡场，3周龄鸡羽毛蓬松，排水样粪便。剖检可见腿肌、胸肌出血；此外还发现某免疫器官呈紫葡萄状。该免疫器官是
肉豆蔻与白豆蔻均具有的功效是()
当事人对已经发生法律效力的判决、裁定申请再审，是否适用于中止、中断和延长的说法正确的是()。
风险识别过程包含两个环节：感知风险和()。
某公司在成立初期，分配形式单一，员工薪酬长期处于较低水平，员工薪酬的差距不明显，以人定岗的现象十分突出，同岗不同酬，多劳不多得的现象普遍存在。最近，公司准备对薪酬制度进行一次彻底的变革，根据专家的建议，拟在一线生产岗位推行岗位技能工资制。因此，人力资源部门
《3～6岁儿童学习与发展指南》指出，()和社会适应是幼儿社会学习的主要内容，也是其社会性发展的基本途径。
(2016·河北)党在过渡时期的总路线的主要内容概括为()
意大利地处欧亚大陆和非洲大陆板块的挤压带上，因此境内活火山较多。频繁爆发的火山给意大利人带来了丰厚的_________可作为优质胶凝材料的火山灰。这种_________的自然条件使古罗马人利用火山灰发明了自然混凝土。填入划横线部分最恰当的一项是：
法律，是指由国家行使立法权的机关依照立法程序制定和颁布的涉及国家重大问题的规范性文件。下列哪一项不属于法律?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是( )。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是( )。

下列排序方法中，最坏情况下比较次数最少的是( )。

下面表达式中，运算结果为12的是：

有关查询设计器，正确的描述是

从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是

关系运算中选择某些列形成新的关系的运算是

对于循环队列，下列叙述中正确的是( )。

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）说明："性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是：

焊缝金属过烧，碳元素大量烧损，焊接接头强度提高、韧性和塑性下降。

A．骨髓B．胸腺C．法氏囊D．扁桃体E．哈德氏腺某鸡场，3周龄鸡羽毛蓬松，排水样粪便。剖检可见腿肌、胸肌出血；此外还发现某免疫器官呈紫葡萄状。该免疫器官是

肉豆蔻与白豆蔻均具有的功效是()

当事人对已经发生法律效力的判决、裁定申请再审，是否适用于中止、中断和延长的说法正确的是()。

风险识别过程包含两个环节：感知风险和()。

《3～6岁儿童学习与发展指南》指出，()和社会适应是幼儿社会学习的主要内容，也是其社会性发展的基本途径。

(2016·河北)党在过渡时期的总路线的主要内容概括为()

法律，是指由国家行使立法权的机关依照立法程序制定和颁布的涉及国家重大问题的规范性文件。下列哪一项不属于法律?

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

对于循环队列，下列叙述中正确的是(　　)。