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

admin2021-06-10 95

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
请打开考生文件夹下的解决方案文件pmj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：B->A->
请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止
有如下函数模板定义：template＜typenameT1，inta2，inta3＞T1sum(T1a1){return(a1+a2+a3)；}则以下调用中正确的是()。
下列各组类型声明符中，含义相同的一组是()。
软件设计中模块划分应遵循的准则是()。
下列有关继承和派生的叙述中，正确的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
通过运算符重载，可以改变运算符原有的()。

随机试题

评定为不合格的分项工程返工后，重新评分值时按其复评分值的90％计算。()
A、术后第2天B、术后第3天C、术后第5天D、术后第7天E、术后第10天会阴后-侧切开拆线的时间为（）
李甲因其妹李乙出嫁向周丙借钱1．5万元。李甲、周丙约定以李甲的电视机质押，并立有质押字据。后李甲并未将电视机交付给周丙。下列说法中符合《物权法》规定的有：()
只要有经济利益流入，就是企业的收入。()
某企业2007年2月主营业务收入为100万元，主营业务成本为80万元，管理费用为5万元，资产减值损失为2万元，投资收益为10万元。假定不考虑其他因素，该企业当月的营业利润为()万元。
旅游者的下列行为属于越轨行为的是()。
[2015年·吉林·判断]对于义务教育阶段的问题学生，学校要耐心教育，对屡教不改的学生，学校有权开除其学籍。()
根据以下文字材料，完成问题。据2006年人口变动抽样调查，年末浙江省常住人口为4980万人，比上年增长1.67%。其中，男性人口2511.4万人，女性人口2468.6万人，分别占总人口的50.43%和49.57%。全年出生人口50.78万人，出生率为1
独立投掷一枚均匀骰子两次，记B，C为两次中各出现的点数，求一元二次方程x2+Bx+C=0有实根的概率p和有重根的概率q．
NiagaraisanIndianwordwhichmeans"roaringwater".Indeed,theroarofthefallingwaterofNiagaracanbeheard(1)_____a

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

请打开考生文件夹下的解决方案文件pmj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：B->A->

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止

有如下函数模板定义：template＜typenameT1，inta2，inta3＞T1sum(T1a1){return(a1+a2+a3)；}则以下调用中正确的是()。

下列各组类型声明符中，含义相同的一组是()。

软件设计中模块划分应遵循的准则是()。

下列有关继承和派生的叙述中，正确的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

通过运算符重载，可以改变运算符原有的()。

评定为不合格的分项工程返工后，重新评分值时按其复评分值的90％计算。()

A、术后第2天B、术后第3天C、术后第5天D、术后第7天E、术后第10天会阴后-侧切开拆线的时间为（）

李甲因其妹李乙出嫁向周丙借钱1．5万元。李甲、周丙约定以李甲的电视机质押，并立有质押字据。后李甲并未将电视机交付给周丙。下列说法中符合《物权法》规定的有：()

只要有经济利益流入，就是企业的收入。()

某企业2007年2月主营业务收入为100万元，主营业务成本为80万元，管理费用为5万元，资产减值损失为2万元，投资收益为10万元。假定不考虑其他因素，该企业当月的营业利润为()万元。

旅游者的下列行为属于越轨行为的是()。

[2015年·吉林·判断]对于义务教育阶段的问题学生，学校要耐心教育，对屡教不改的学生，学校有权开除其学籍。()

根据以下文字材料，完成问题。据2006年人口变动抽样调查，年末浙江省常住人口为4980万人，比上年增长1.67%。其中，男性人口2511.4万人，女性人口2468.6万人，分别占总人口的50.43%和49.57%。全年出生人口50.78万人，出生率为1

独立投掷一枚均匀骰子两次，记B，C为两次中各出现的点数，求一元二次方程x2+Bx+C=0有实根的概率p和有重根的概率q．

NiagaraisanIndianwordwhichmeans"roaringwater".Indeed,theroarofthefallingwaterofNiagaracanbeheard(1)_____a

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止