首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-07-28
49
问题
对长度为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>intf(intx);main(){intn=1,m;m=f(f(f(n)));prinff("%d\n",m);}intf(intx){returnx*2;}程序的运行结
若各选项中所用变量已正确定义,函数fun中通过return语句返回一个函数值,下列选项中错误的程序是()。
以下叙述中错误的是()。
下列叙述中错误的是()。
以下叙述中错误的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串:uvwxyz满足要
给定程序中,函数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.
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:在字符串的最前端加入n个*号,形成新串,并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误,使它能
随机试题
行头部MRV扫描时,将饱和带置于扫描区域的下方,其目的是
A.阳气不足B.营血亏损C.阳气暴脱D.中寒腹痛E.虚阳上越
赭石的颜色和表面特征是
有关原发性痛经,错误的说法是
申请投资主办人注册的人员应当具备的条件包括()。Ⅰ.取得证券从业资格Ⅱ.取得证券经纪人资格Ⅲ.具备良好的诚信记录及职业操守Ⅳ.具有3年以上证券投资、研究、投资顾问或类似从业经历
企业所得税前可以扣除税金()万元。该企业2003年应缴纳的企业所得税()万元。
在日常生活中,我们强调一些卫生常识,如饭前便后要洗手,从预防传染病流行的角度来看是为了()
下列选项中,属于学习迁移现象的是
患儿,男性,5岁,家长请教医生幼儿刷牙能否用含氟牙膏,医生的回答是()。
A、wasinspiredbyafriendofMark’swhoworksatNASAB、isthenameofanonlineeducationdiscussionlistC、wasstartedbya
最新回复
(
0
)