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

admin2019-08-18 66

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段可以使用的工具是()。
以下结构体类型说明和变量定义中正确的是
表达式：(int)((double)9／2)-9％2的值是
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅
给定程序MODI1．C中函数fun的功能是：将十进制正整数111转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正
软件是指
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
下列给定程序中，函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按位输出。例如，若输入8和2，则应输出1000（即十进制数8转换成二进制表示是1000）。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文

随机试题

不断学习的内容不包含()
下列符合中度慢性肝炎的描述是
蛋白质二级结构的主要形式
法洛四联症的病理改变中，不包括
A．药品注册管理B．药品生产、流通和使用管理C．药品广告管理D．药品的价格管理E．药品的监督查处()对生产、上市和使用的药品的合法性进行监督，对非法药品依法进行处罚。
弱矩阵式项目组织结构中，项目的管理与运作由()负责。
某工程的施工合同工期为16周，项目监理机构批准的施工进度计划如图3．1所示。各工作均按匀速施工。施工单位的报价单(部分)见表3．1。工程施工到第4周时进行进度检查，发生如下事件：事件1：A工作已经完成，但由于设计图纸局部修改，实际完成
资产负债表债务法下，下列说法中正确的有()。
事业单位的各项财产物资应当按照取得或购建时的实际成本进行计量，除国家另有规定外，事业单位不得自行调整其账面价值。()(2015年)
阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某局域网采用DHCP服务器自动分配IP地址，网络结构如图2-1所示。依据图2-3的结果，租约期限为(8)天。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在软件开发中，需求分析阶段可以使用的工具是()。

以下结构体类型说明和变量定义中正确的是

表达式：(int)((double)9／2)-9％2的值是

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和

给定程序MODI1．C中函数fun的功能是：将十进制正整数111转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正

软件是指

不断学习的内容不包含()

下列符合中度慢性肝炎的描述是

蛋白质二级结构的主要形式

法洛四联症的病理改变中，不包括

A．药品注册管理B．药品生产、流通和使用管理C．药品广告管理D．药品的价格管理E．药品的监督查处()对生产、上市和使用的药品的合法性进行监督，对非法药品依法进行处罚。

弱矩阵式项目组织结构中，项目的管理与运作由()负责。

资产负债表债务法下，下列说法中正确的有()。

事业单位的各项财产物资应当按照取得或购建时的实际成本进行计量，除国家另有规定外，事业单位不得自行调整其账面价值。()(2015年)

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某局域网采用DHCP服务器自动分配IP地址，网络结构如图2-1所示。依据图2-3的结果，租约期限为(8)天。