首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-07-22
52
问题
对长度为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/EWHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程:PrivateSubText1.KeyUp(KeyCodeAsInteger,ShiftAsInteger)PrintTextl.Text;EndSub运行程序,并
设窗体上有Textl、Text2两个文本框,并编写了下面的程序代码:PrivateSubTextl_KeyPress(KeyAsciiAsInteger)If"A"<=Chr(KeyAscii)AndChr(KeyA
结构化程序的三种基本控制结构是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
下列符号常量的声明中不合法的是
下面的程序执行时,将把当前目录下的顺序文件smtext1.txt的内容读入内存,并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsString
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
窗体上有1个名称为Text1的文本框,1个名称为Timer1的计时器,且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是,单击窗体,则每隔2秒钟在Text1中显示一次当前时间。Priva
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
在关系数据库中,用来表示实体间联系的是
随机试题
下列作品中为唐代作家所作的是()
Thenewly-builthouseis______theoldone.
不稳态导热采用有限差分方法求解温度场,关于差分方程,下列说法错误的是()。
某高速公路建设项目竣工环保验收调查时,对公路垂直方向噪声衰减情况及声环境敏感区的环境噪声进行了监测,但未记录监测时的车流量。由监测统计分析结果可以确定()。
某铝型材厂决定利用铝期货进行买入套期保值。3月5日,该厂在7月份到期的铝期货合约上建仓,成交价格为20600元/吨。此时铝锭的现货价格为20400元/吨。至6月5日,铝锭的期货价格涨至21500元/吨,现货价格也上涨至21200元/吨。该厂按此现货价格购进
根据《工伤保险条例》的规定,下列情形中,不应认定为工伤或视同工伤的是()。
以下各项关于物权和债权区别的表述中错误的是()。
MedicalJournalsMedicaljournalsarepublicationsthatreportmedicalinformationtophysiciansandotherhealthprofession
Cultureisactivityofthought,andreceptivenesstobeautyandhumanefeeling,【1】ofinformationhavenothingtodowithit.Am
【C1】______arethemissionsofalearnedsocietyinaneraofdigitalnetworks?【C2】______theAmericanCouncilofLearnedSociet
最新回复
(
0
)