首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-10-23
37
问题
对长度为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://jikaoti.com/ti/liJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()Dimarrayl(10,10)AsIntegerDimiAs
要使文本框获得输入焦点,则应采用文本框控件的
当把框架的什么属性设置为False时,其标题会变灰,框架中所有的对象均被屏蔽
下列叙述中正确的是()。
下面表达式中,()的运算结果与其他三个不同。
当对象得到焦点时,会触发GotFocus事件,当对象失去焦点时将触发【】事件。
设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
下列叙述中,不符合良好程序设计风格要求的是
设有如下关系表:RSTABCABCABC112313
随机试题
下列不属于重庆市辖的自治县的是()。
旅游产品投入期表现为()
《________________》是我国最早的国别体史书,相传为左丘明所著。
生产经营单位发生较大生产安全事故后,除应向当地县以上人民政府安全生产监督管理部门报告外,还应向()报告。
按照耦合度的强弱、模块划分应尽可能采用()。
索引项根据键值在索引文件中顺序排列,组织成一维线性结构,每个索引项直接指向数据文件中的数据记录,则该索引文件称为______。
编写程序时应遵循语句构造、内部文档和数据说明的一些原则。以下不属于语句构造原则的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。1.在Form1的窗体上画一个名称为P1的图片框,然后建立一个主菜单,标题为“操作”,名称为Op,该菜单有两个子菜单,其标题分别为“显示”和“清除”,名称分别为Dis和
Materialculturereferstothetouchable,material"things"--physicalobjectsthatcanbeseen,held,felt,used--thataculture
HowYourLanguageAffectsYourWealthandHealthDoesthelanguagewespeakdeterminehowhealthyandrichwewillbe?Newr
最新回复
(
0
)