首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-06-23
36
问题
对长度为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/mcLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于顺序文件的叙述中,正确的是
假定已经在菜单编辑器中建立了窗体的弹出式菜单,其顶级菜单项的名称为a1,其“可见”属性为False。程序运行后,单击鼠标左键或右键都能弹出菜单的事件过程是
设有如下程序:PrivateSubForm_Click()DimiAsInteger,xAsString,YAsStringx=”ABCDEFG”Fori=4To1S
下列关于数据库设计的叙述中,正确的是
数据结构分为线性结构和非线性结构,带链的队列属于______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
有一个事件过程,其功能是:从已存在于磁盘上的顺序文件NM1.txt中读取数据,计算读出数据的平方值,将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle,
下面的程序代码实现将一个一维数组中元素向右循环移动,移位次数由文本框Text输入。例如数组各元素的值依次为0,1,2,3,4,5,6,7,8,9,10;移动三次后,各元素的值依次为8,9,10,0,1,2,3,4,5,6,7。PrivateSub
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
随机试题
护理法规的基本内容包括总纲、护理教育、____________、护理服务。
投标是指投标方按照招标方的要求在规定的期限内向招标方发出的缔约提议。投标是()
肝胃不和与肝郁脾虚证的共同表现是()
地高辛的有效血药浓范围是茶碱对新生儿的有效血药浓度是
自我概念的功能主要有()。
从1,2,3,…,12中最多能选出几个数,使得在选出的数中,每一个数都不是另一个数的2倍?
认为根据社会要求加给儿童的教育是坏教育,让儿童在自然中顺其自然发展才是好的教育,甚至越是远离社会影响的教育才越是好教育,这是()。
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
TricksoftheTrade[A]Aschildren,wearetaughtthatworkinghardwillgetusgoodgrades.Whenitcomestoyourjob,thesam
A、Shegotmorethanonejoboffers.B、Shewasthefirstonetogetanoffer.C、Shealsowasofferedajob.D、Shegotmoreoffers
最新回复
(
0
)