首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-06-30
31
问题
对长度为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/yh60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面的程序代码实现将一个一维数组中元素向右循环移动,移动次数由文本框Text1输入。例如数组各元素的值依次为0,1,2,3,4,5,6,7,8,9,10;移动三次后,各元素的值依次为8,9,10,0,1,2,3,4,5,6,7。PrivateSu
在VisualBasic中,下拉式组合框和下拉式列表框的区别是:______允许在编辑区输入文本;______只能从下拉列表框中选择项目,不允许输人文本。
若要将窗体从内存中卸载,其实现的方法是
双击窗体中的对象后,VisualBasic将显示的窗口是
检查软件产品是否符合需求定义的过程称为
下面的语句用Array函数为数组a的各元素赋整数值:a=Array(1,2,3,4,5,6,7,8,9)对数组变量a的正确定义是
下列关于SubMain过程的叙述,正确的是
在程序运行期间可以用______函数把图形装入窗体、图片框或图像框。
表达式(3/2+1)*(5/2+2)的值是
有如下的程序段,该程序段的执行完后,共执行循环的次数是PrivateSubCommand1_Click()total=0Counter=lDoPrintCountertota
随机试题
A.血虚发热B.瘀血发热C.气虚发热D.肝郁发热E.阴虚发热低热,头晕心悸,身倦乏力,面白少华,唇甲色淡,内伤发热证属
某水闸工程施工招标投标及合同管理过程中,发生如下事件:事件1:该工程可行性研究报告批准后立即进行施工招标。事件2:施工单位的投标文件所载工期超过招标文件规定的工期,评标委员会向其发出了要求澄清的通知,施工单位按时递交了答复,修改了工期计
某企业生产甲产品,属于可比产品,上年实际平均单位成本为。100元,上年实际产量为1800件,本年实际产量为2000件,本年实际平均单位成本为98元,则本年甲产品可比产品成本降低率为()。
会计师事务所执行项目质量控制复核的恰当时间是()。
下列关于保险的概念表述正确的包括()。
以下哪一项不属于现代学习方式的基本特征?()
根据所给资料,回答下列题。家庭经营性收入占总收入的比重一直在下降,但其作为农村居民最主要的收入来源,2006—2011年间,家庭经营性收入缓慢增长,其中家庭经营性收入增幅最小的年份是()。
某年全市的文理科高考状元都是志远私立高中的学生,于是很多家长得出结论说:“志远中学比市重点高中——一中的教学质量都高”。以下哪项最能反驳这些家长们的结论?
NewYorkandLondonmaybedominant,butotherfinancialcentersinAmericaandEuropehavemanagedtocarveoutusefulspeciali
在考生文件夹下打开EXCEL.XLSX文件:将sheet1工作表的A1:D1单元格合并为一个单元格,内容水平居中;计算收入的总计和所占比例列的内容(百分比型,保留小数点后两位);按收入的递减顺序计算“项目排名”列的内容(利用RANK函数);将A2:D8
最新回复
(
0
)