首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-28
58
问题
对长度为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://www.kaotiyun.com/show/Ao3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inta=1，b=2，c=3，d=0；if(a==1&&b++==2)if(b!=2||c--!=3)prinff("％d，％d，％d＼n"，a，b，c)；elseprinf
有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0||x==1)return(3)；p=x-fun(x-2)；returnp；}main(){prinff("％d＼n"，fun
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。
以下叙述中错误的是()。
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要
若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
随机试题
下列腧穴中，宜采用斜刺的是()(2010年第77题)
支气管哮喘和心源性哮喘鉴别困难时，应首先选用的药物是
A．艾司唑仑B．氟西泮C．氯美扎酮D．谷维素E．10％水合氯醛入睡困难者首选()。
A、上市后药品的再审查B、上市后药品的再评价C、非预期药物作用D、药物警戒E、药物临床评价新药获得批准后，在上市的头4～6年内进行有效性和安全性调查是（）。
建设项目各阶段中，影响工程造价的因素有()。[2010年考题]
水库大坝实行定期安全鉴定制度，首次安全鉴定时间为()。
根据投资对象的不同，证券投资基金可分为()。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为______。
请根据下图所示网络结构回答下列问题。如果将10．10．67．128／25划分3个子网，其中第一个子网能容纳52台主机，另外两个子网分别能容纳23台主机，请写出第一和第3个子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)第一子网掩码：_
Youcanstretchyourlegsonthespaciousdecks,playgames,swimandenjoygoodfood—always______,ofcourse,thattheseais
最新回复
(
0
)
