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

admin2019-05-17 54

问题对长度为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全国计算机二级

相关试题推荐

若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0；c=(a-=++a)，(a+=b，b+=4)；printf(’’％d，％d，％d\n’’，a，b，c)；)则程序的输出结果是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
以下叙述中正确的是
对于一个正常运行的C程序，以下叙述中正确的是
有以下程序段int*p；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
负责数据库中查询操作的数据库语言是（）。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
数据字典（DD)所定义的对象都包含于
有满足实体完整性约束的条件下(　　)。

随机试题

2015年，某市非公有制经济实现增加值348．12亿元，比上年净增加23．69亿元，非公有制经济增加值占该市GDP的比重为57．5％。其中，民营经济增加值335．24亿元，外商经济增加值11．84亿元，港澳台经济增加值1．04亿元，分别比“十一五”(201
判定先天性马蹄内翻足已矫正的标准
制用补益精血，生用截疟、解毒、润肠通便的药物是
根据我国宪法规定，下列关于私有财产的表述哪一项是不正确的?()
根据产品生命周期理论，产业从导人期到进入衰退期，其经营风险()。
甲系A公司业务员，负责A公司与B公司的业务往来事宜。2014年2月，甲离职，但A公司并未将这一情况通知B公司。2014年3月3日，甲仍以A公司业务员的名义到B公司购货，并向B公司交付了一张出票人为A公司、金额为30万元的支票，用于支付货款，但未在支票上记载
张老师已经连续三年带高三毕业班了，由于工作压力和强度持续过大，张老师对自己工作的满意程度大大降低，工作的热情也没有先前那么高涨了，其备课的质量也在下降。根据教师职业倦怠的相关知识，分析张老师应如何克服现在这种状况。
合作学习也是一种教学策略，它的特征是学生以主动合作学习的方式代替()。
区别一名普通教师和优秀教师的真正标志是()。
GeraldoRiveraiswellknownforhiscompassionateinvestigativereportsonWABC-TVEyewitnessNews.Hehasdoneexposes(揭露性报道)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0；c=(a-=++a)，(a+=b，b+=4)；printf(’’％d，％d，％d\n’’，a，b，c)；)则程序的输出结果是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

以下叙述中正确的是

对于一个正常运行的C程序，以下叙述中正确的是

有以下程序段int*p；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

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

负责数据库中查询操作的数据库语言是（）。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

数据字典（DD)所定义的对象都包含于

有满足实体完整性约束的条件下( )。

判定先天性马蹄内翻足已矫正的标准

制用补益精血，生用截疟、解毒、润肠通便的药物是

根据我国宪法规定，下列关于私有财产的表述哪一项是不正确的?()

根据产品生命周期理论，产业从导人期到进入衰退期，其经营风险()。

合作学习也是一种教学策略，它的特征是学生以主动合作学习的方式代替()。

区别一名普通教师和优秀教师的真正标志是()。

GeraldoRiveraiswellknownforhiscompassionateinvestigativereportsonWABC-TVEyewitnessNews.Hehasdoneexposes(揭露性报道)

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

有满足实体完整性约束的条件下(　　)。