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

admin2019-05-17 46

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

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)/2

答案D

解析在最坏情况下，快速排序需要比较n(n-1)/2次。

转载请注明原文地址:https://kaotiyun.com/show/QDRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关于算法，以下叙述中错误的是
有以下程序段inti，n；for(i=0；i＜8；i++){n=rand0％5；switch(n){case1：case3：printf(’’％d\n’’，n)；break；case2：case4：printf(’’％d\n’’，n)；c
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。
下列排序方法中，最坏情况下时间复杂度最小的是（）。
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。
在软件开发中，需求分析阶段产生的主要文档是

随机试题

变速操纵杆掉挡等异常情况如何检查？
邻联甲苯胺一亚砷酸盐比色方法测定余氯时，最低检测浓度是()。
合议庭对审判委员会的决定有异议时，可以提请院长提交审判委员会。
眼部碱性烧伤与酸性烧伤不同之处在于
当乎曲线加宽与超高同时设置时，应()处理。
假没当前市场收益率曲线向上倾斜，如果预期收益率曲线变陡，则理性投资者首选()。
企业从银行取得贷款获得经营资金的融资活动是()。
中国古文化有两个重要的______：一个是源于渭河流域的仰韶文化，一个是源于大凌河流域的红山文化。它们形成、出现的时间距今约六七千年，都是从自己的祖先______或裂变出来的。填入横线部分最恰当的一项是()。
甲患抑郁症欲自杀，但无自杀勇气。某晚，甲用事前准备的刀猛刺路人乙胸部，致乙当场死亡。随后，甲向司法机关自首，要求司法机关判处其死刑立即执行。对于甲责任能力的认定，下列选项正确的是
下列叙述中，错误的一条是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于算法，以下叙述中错误的是

有以下程序段inti，n；for(i=0；i＜8；i++){n=rand0％5；switch(n){case1：case3：printf(’’％d\n’’，n)；break；case2：case4：printf(’’％d\n’’，n)；c

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

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

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。

下列排序方法中，最坏情况下时间复杂度最小的是（）。

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

在软件开发中，需求分析阶段产生的主要文档是

变速操纵杆掉挡等异常情况如何检查？

邻联甲苯胺一亚砷酸盐比色方法测定余氯时，最低检测浓度是()。

合议庭对审判委员会的决定有异议时，可以提请院长提交审判委员会。

眼部碱性烧伤与酸性烧伤不同之处在于

当乎曲线加宽与超高同时设置时，应()处理。

假没当前市场收益率曲线向上倾斜，如果预期收益率曲线变陡，则理性投资者首选()。

企业从银行取得贷款获得经营资金的融资活动是()。

中国古文化有两个重要的______：一个是源于渭河流域的仰韶文化，一个是源于大凌河流域的红山文化。它们形成、出现的时间距今约六七千年，都是从自己的祖先______或裂变出来的。填入横线部分最恰当的一项是()。

甲患抑郁症欲自杀，但无自杀勇气。某晚，甲用事前准备的刀猛刺路人乙胸部，致乙当场死亡。随后，甲向司法机关自首，要求司法机关判处其死刑立即执行。对于甲责任能力的认定，下列选项正确的是

下列叙述中，错误的一条是______。

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

中国古文化有两个重要的：一个是源于渭河流域的仰韶文化，一个是源于大凌河流域的红山文化。它们形成、出现的时间距今约六七千年，都是从自己的祖先或裂变出来的。填入横线部分最恰当的一项是()。