首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-07-08
25
问题
对长度为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/RcYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机,彼此独立互不干扰,用户感到好像一台计算机全为他所用,这种操作系统属于:
下面属于黑盒测试方法的是
1MB的存储容量相当于:
下列叙述中正确的是
下列选项中不属于结构化程序设计原则的是()。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
下列选项属于面向对象的程序设计语言是()。
有3个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
计算机中,关于字节和位的关系是()。
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为()。
随机试题
A.局麻药B.麻醉性镇痛药C.类固醇D.神经破坏性药物E.抗癫痫药物治疗三叉神经痛的药物是
对流行性腮腺炎的护理,以下正确的是
首剂应用较大剂量青霉素治疗钩体病,能出现下列哪种反应
洗胃时每次注入的洗胃液的量常为
如图所示,理想变压器的副线圈上通过输电线接两个相同的灯泡L1和L1,输电线的等效电阻为R,开始时开关S断开,当S接通时,以下说法错误的是()。
下列项目中,在计算联合试运转费时需要考虑的费用包括()。
A公司于2010年1月10日与B公司签订一份标的额为100万元的买卖合同,合同约定采用商业汇票结算方式。2月1日,A公司按照合同约定发出货物,B公司于2月10日签发一张见票后1个月付款的银行承兑汇票。3月5日A公司向C银行提示承兑并于当日获得承兑。3月10
引起并决定教育发展变化的最根本、最内在的因素是()。
Aswehaveseen,thereisnothingaboutlanguageassuchthatmakeslinguisticidentitycoextensivewithnationalidentity."If
A、Gettingchildrentopaintonthewallofbuildings.B、Gettingschoolchildrenintheareatowriteastory.C、Gettinganartis
最新回复
(
0
)