首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-28
25
问题
对长度为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/Ao3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某系统结构图如下图所示，该系统结构图的最大扇入数是()。
下列叙述中错误的是()。
有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0||x==1)return(3)；p=x-fun(x-2)；returnp；}main(){prinff("％d＼n"，fun
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
下列叙述中正确的是()。
若有定义语句doublea，*P=&a；，下列叙述中错误的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
随机试题
故事中所讲述的事件【】
CMP规定，批生产记录应
根据《建设工程工程量清单计价规范》(GB50500—2013)规定，在工程量清单计价中，措施项目综合单价不包括的项目是()。
下列账户中，属于期间费用的有()。
任何单位以任何方式进出口列入《麻醉药品管制品种目录》的药品，不论何种用途，均须取得国家食品药品监督管理局核发的《麻醉药品进出口准许证》，《麻醉药品进出口准许证》实行“非一批一证”制度。
共同配送的主体必须是货主，这样可以在不增加物流成本的前提下，实现小批量、多批次配送。（）
固定制造费用产量差异等于预算产量下的标准工时与预算产量下的实际之差乘以固定制造费用标准分配率。（）
社会公德是所有社会成员都必须普遍遵守的行为准则，任何社会成员，不论其社会身份如何，都要遵守社会公德。
电话拨号连接是计算机个人用户常用的接入因特网的方式。称为非对称数字用户线的接入技术的英文缩写是
Likemanyofmygeneration,Ihaveaweaknessforheroworship.Atsomepoint,however,weallbegintoquestionourheroesand
最新回复
(
0
)
