首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-06-30
67
问题
对长度为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/pEHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画出包含三个命令按钮的控件数组,名称为cmd1,下标分别为0、1、2,Caption分别为“开始”“停止”和“退出”,如图1-84(a
关于自定义数据类型,下面叙述中不正确的是()。
下面程序运行时,若输入“VisualBasicProgramming”,则在窗体上输出的是()。PrivateSubCommandl_Click()DimNum(25)AsInteger,ChrlAsStrin
设窗体上有2个文本框Text1和Text2,并有下面的事件过程:DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger) If"A"
以下关于文件的叙述中,错误的是( )。
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在运行阶段,要在文本框Text1获得焦点时选中文本框中所有内容,如图所示,对应的事件过程是()。
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
随机试题
内侧纵束()
对于国有土地,在出现下列()情形时,由有关人民政府土地行政主管部门报经原批准用地的人民政府或有批准权的人民政府批准,可以收回建设单位的使用权。
用于沥青混合料的配比设计及沥青路面施工质量检验的试验是()。
发行金融债券的主体有()。
甲公司成立于2018年5月18日,法定代表人为王某。6月5日,甲公司财务人员李某持有关资料到Q银行开立基本存款账户。8月6日,甲公司从乙公司购进一批价值234万元的货物,采用支票方式付款。9月12日,甲公司向P银行申请贷款,P银行审查符合贷款条件后向其发放
1999年1月国务院发布《社会保险费征缴暂行条例》,并决定从()起实施。
税务师建议某公司将货物的销售结算方式由直接收款变更为分期收款,这属于()税收筹划方法的运用。
OptimismamongtheUK’sbanksandbuildingsocietieshassoaredoverthepastthreemonthsasfirmsgrewprofitsandtookonmor
Weareallcompassionateinonewayoranother;attimesselective.Expressingcompassionisinherentlycharacteristicofus.Ph
执行如下语句:a=InputBox("Today","Tomorrow","Yesterday",,,"Daybeforeyesterday",5)将显示一个对话框,在对话框的输入区中显示的信息是______。
最新回复
(
0
)