首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-28
39
问题
对长度为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/JOQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定有如下程序代码,程序运行后,把鼠标光标移到窗体内,每单击一次,变换一种鼠标光标的形状,依次显示鼠标光标的15个属性。请在划线处将程序补充完整。PrivateSubForm_Click()StaticxAsIntegerClsPrint
按照“先进后出”原则组织数据的数据结构是()。
在数据流图(DFD)中,带有名字的箭头表示______。
在KeyDown和KeyUp事件过程中,当参数Shift的值为十进制数1,2,4时,分别代表Shift、【】、【】键。
数据库设计包括两个方面的设计内容,它们是______。
在窗体上建立通用对话框需要添加的控件是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及()。
下列关于复选框的说法,正确的是()。
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框,其名称分别为Drive1、Dir1和File1。当改变目录列表框的内容时,要求文件列表框中显示当前选中的文件夹中的内容,则在Dir1_Change事件过程中应使用的语句是______。
随机试题
法律规则的本源和基础是()。
藏青果颗粒的功能主治是
A.生附子B.蟾酥C.生甘遂D.红粉E.天仙子毒性中药的药性峻烈,掌握其用法用量显得尤为重要只能外用的毒性中药是()。
某女,29岁,生育史:0一0—0—0,孕50天,阴道流血2天,似月经,阵发性下腹痛加剧。检查:子宫颈口已开,子宫略增大,尿妊娠试验阴性。其处理方法是
甲工程公司承包施工的项目,在项目竣工交付后的第4年由于屋面防水工程施工质量缺陷,导致工程的直接损失10万元,维修恢复费用16万元。根据《建设工程质量管理条例》的规定,甲工程公司应当()。
银行业金融机构从事期货交易融资或者担保业务的资格,由()批准。
买卖合同的标的物是()。
随同商品出售不单独计价的包装物成本应计入“其他业务支出”中。()
2×13年12月10日,甲公司与乙公司签订了一项租赁协议,将一栋经营管理用写字楼出租给乙公司,租赁期为3年,租赁期开始日为2×13年12月31日,年租金为600万元,于次年起每年年初收取。相关资料如下:(1)2×13年12月31日,甲公司将该写字楼停止自
著名散文游记《醉翁亭记》的作者是()。
最新回复
(
0
)