首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2018-05-08
33
问题
对长度为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/EqGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是
在表达式2+3*4^5-Sin(x+1)/2中,首先进行的运算是()。
下列关于线性表的叙述中,不正确的是()。
已知变量x、Y为整数型,且x=4,y=12,s为字符串型,且s=a,LblOk为标签控件,下列赋值语句不合法的是()。
(1)请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml、标题为”测试”的窗体上画一个名称为Framel、标题为”字体”的框架。在框架内画两个单选按钮,其名称分别为Optl和Opt2,标题分别为”隶书”和”宋
窗体上已有1个名称为Picturel的图片框,要求实现下面2个功能之一:(1)在窗体上移动鼠标时,立即将Picturel显示在鼠标位置(2)在窗体上单击鼠标时,立即将Picturel显示在鼠标位置下面不能实现上述任何功能的事件过程是
设在窗体上有一个名称为Checkl的复选框数组,并有以下事件过程:PriVateSubCheckl_Click(IndexAsInteger)EndSub则下面叙述中错误的是
若要清除列表框控件中的所有列表项,应该使用的方法是
在名称为Forml的窗体上画一个计时器,其名称为Timerl;再画一个图像框,其名称为Imagel,在该图像框中装入一个图形文件pic.ico;然后画一个水平滚动条,其名称为HScrolll,Min属性值为100,Max属性值为1200,LargeChan
下面不属于软件测试实施步骤的是
随机试题
追加记录是数据库的数据录入的常用方式。()
下列哪项不是金樱子的功效()
青霉素过敏性休克的处理方法,下列哪组最佳
某产品的实际成本是2000元,目标成本是1800元,其各个部件的功能指数及成本指数见表9-12,部件A、B、C的成本改进期望值应分别为()元。
城乡规划行政处罚措施中的罚款是()。
根据《行政复议法》的规定,以下属于不可申请行政复议的是()。
贷款质押的最主要风险因素是()。
有5个元素,其入栈次序为A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
Tourism(旅游)wasnotalwaysasimportantasitistoday.Inthepastonlywealthy(富有的)peoplecouldtravel(41)vacationst
Wouldyoupleasebringmesome______catalogues?Thesearetooold.
最新回复
(
0
)