首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-07-28
20
问题
对长度为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全国计算机二级
相关试题推荐
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
在一个C源程序文件中所定义的全局变量,其作用域为()。
以下叙述中错误的是()。
若变量已正确定义,在if(W)pfintf("%d\n",k);中,以下不可替代W的是()。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
若有定义语句doublea,*P=&a;,下列叙述中错误的是()。
给定程序中,函数fun的功能是:求ss所指字符串数组中长度最长的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串,且串长<N。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结
请编写函数fun,其功能是:计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如,若给定数组中的9个元素依次为12.0、34.0、4.0、23.0、34.0、45.0、18.0、3.0、11.0,则输出应为S=35.
程序通过定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
随机试题
用挣值法控制项目成本时,要运用到()项的成本值进行分析。
Millionsofhamburgersareeatenbypeopleineverycorneroftheworldeveryday.TogetherwithhotdogsandCoca-Cola,hamburg
(2002年第38题)下列有关风湿病的描述,错误的是
成品牙与雕刻蜡牙相比,优点是
洋地黄化的病人应禁忌
跑道方位为南北向,飞机由南向北着陆,该飞机所使用的航向信标台距跑道北端的距离一般为()m。
北上广深等一线城市为缓解交通拥堵,准备收取交通拥堵费。有人赞成,认为收取交通拥堵费有利于缓解拥堵;有人反对,认为这不能从根本上解决问题。对此,你怎么看?
阅读下面材料,回答134~137题。一个周末,一位中国游客跟随在澳大利亚生活多年的同胞去悉尼近海捕捞鱼虾。每撒下网都有收获,可每次网上来后,那位同胞总得挑拣一番,然后将剩下的大部分鱼虾放回大海。中国游客不解地问,好不容易打上来的鱼虾,为啥放回去?那
甲、乙、丙、丁、戊、己是一个家族的兄弟姐妹,已知:甲是男孩,有3个姐姐;乙有1个哥哥和1个弟弟;丙是女孩,有1个姐姐和1个妹妹;丁的年龄在所有人当中是最大的;戊是女孩,但是她没有妹妹;己既没有弟弟也没有妹妹。从上述叙述中,可以推出以下哪项结论?(
The"Karat"markingonjewelrytellsyouwhatproportionofgoldismixedwithothermetals,ff14partsofgoldaremixedwith
最新回复
(
0
)