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

admin2019-12-17 70

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用一1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。请在程序的下划
给定程序MODIl．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．
下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，
下列关于数据库设计的叙述中，正确的是
数据库技术的根本目标是要解决数据的
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出’abcde’。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．

随机试题

图2-7所示电路为多路输出选择器(DEMUX)，X为数据输入端，P0、P1、P2、P3为输出端，S1、S2为选择输入端。当X=1，S1S0=01时，则P1=________。
预防新生儿破伤风主要应做好
按马斯洛的人类基本需要层次论，抢救休克患者时护士应最先解决患者需要的是
A．恶心呕吐B．锥体外系反应C．再生障碍性贫血D．听神经障碍E．消化道溃疡硫酸亚铁引起的典型药源性疾病是()。
根据《保障措施条例》的规定，下列关于保障措施的说法哪项足正确的?()
下列属于劳动仲裁管辖地的有()。
[*]
设A＝，若Aχ＝0的解空间是二维空间，那么a＝_______．
在UML模型中，用于表达一系列的对象、对象之间的联系以及对象间发送和接收消息的图是_______。
以下对计算机的分类，不正确的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，

下列关于数据库设计的叙述中，正确的是

数据库技术的根本目标是要解决数据的

下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#include＜stdio．

图2-7所示电路为多路输出选择器(DEMUX)，X为数据输入端，P0、P1、P2、P3为输出端，S1、S2为选择输入端。当X=1，S1S0=01时，则P1=________。

预防新生儿破伤风主要应做好

按马斯洛的人类基本需要层次论，抢救休克患者时护士应最先解决患者需要的是

A．恶心呕吐B．锥体外系反应C．再生障碍性贫血D．听神经障碍E．消化道溃疡硫酸亚铁引起的典型药源性疾病是()。

根据《保障措施条例》的规定，下列关于保障措施的说法哪项足正确的?()

下列属于劳动仲裁管辖地的有()。

[*]

设A＝，若Aχ＝0的解空间是二维空间，那么a＝_______．

在UML模型中，用于表达一系列的对象、对象之间的联系以及对象间发送和接收消息的图是_______。

以下对计算机的分类，不正确的是