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

admin2020-07-28 21

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回-1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在下画线处填入正确的内容并将下
下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞d
下面关于算法的叙述中，正确的是()。
下列叙述中错误的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
给定程序modi1．C的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
软件设计中模块划分应遵循的准则是

随机试题

青花瓷是在()上缀以青色文饰、清丽恬静，既典雅又丰富。
关于机构聘用未取得执业证书的人员对外开展证券业务的罚则，下列说法正确的有()。Ⅰ．由中国证券业协会责令改正Ⅱ．拒不改正的，给予纪律处分Ⅲ．情节严重的，由中国证监会单处或者并处警告、3万元以下罚款Ⅳ．由中国证监会责令改正
某出版社要出版作家的一本小说，由作家提供书稿，然后出版社委托翻译人员来翻译，整理成中英文对照版来出版发行，出版社与作家和翻译人员达成协定，小说出版后作家、译者都署名，出版社支付给作者10万元，支付给译者2万元，则下列说法正确的有()。
对行为评分影响最大的是客户的还款与拖欠行为，()的客户必然意味着更高的信用风险。
关于债权人申报债权的期限，对于案件较为简单、债权人较少的，可以确定较短的申报期限，但不得短于()；对于案件较为复杂、债权人数较多且涉及金额巨大的，可以确定较长的申报期限，但不得长于()。
下面是某高中物理教材重力势能的一节中关于物体沿不同路径下落时重力做的功的实验示意图。基于以上实验，设计一个师生交流的教学方案。
被誉为“秋思之祖”的是下列哪部作品?()
【2015年河北石家庄.单选】新学年开始，如果学校选派你担任一年级三班班主任工作，面对40张崭新的渴望知识的面孔，你认为了解全班学生的基本方法是()。
国务院发布的《关于加强公安队伍建设的十二项措施》中，赋予厂“110”报警服务台受理人民群众投诉公安机关和民警违法违纪问题的新职能。(　　)
在管理过程的传播活动中，一个成功的传播活动必须包括()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞d

下面关于算法的叙述中，正确的是()。

下列叙述中错误的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

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

青花瓷是在()上缀以青色文饰、清丽恬静，既典雅又丰富。

对行为评分影响最大的是客户的还款与拖欠行为，()的客户必然意味着更高的信用风险。

关于债权人申报债权的期限，对于案件较为简单、债权人较少的，可以确定较短的申报期限，但不得短于()；对于案件较为复杂、债权人数较多且涉及金额巨大的，可以确定较长的申报期限，但不得长于()。

下面是某高中物理教材重力势能的一节中关于物体沿不同路径下落时重力做的功的实验示意图。基于以上实验，设计一个师生交流的教学方案。

被誉为“秋思之祖”的是下列哪部作品?()

【2015年河北石家庄.单选】新学年开始，如果学校选派你担任一年级三班班主任工作，面对40张崭新的渴望知识的面孔，你认为了解全班学生的基本方法是()。

国务院发布的《关于加强公安队伍建设的十二项措施》中，赋予厂“110”报警服务台受理人民群众投诉公安机关和民警违法违纪问题的新职能。( )

在管理过程的传播活动中，一个成功的传播活动必须包括()。

国务院发布的《关于加强公安队伍建设的十二项措施》中，赋予厂“110”报警服务台受理人民群众投诉公安机关和民警违法违纪问题的新职能。(　　)