首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-28
42
问题
对长度为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/4060FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在VisualBasic中,下列操作不能打开属性窗口的是______。
下列不属于结构化分析的常用工具是______。
设置复选框中或单选按钮的标题对齐方式的属性是______。
以下叙述中错误的是______。
VisualBasle一共有设计、运行和中断三种模式,要使用调试工具应该______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
以下关于菜单的叙述中,错误的是______。
下面程序的功能是找出给定的12个数中最大的一个数,然后输出这个数以及它在原来12个数中的位置。请在下划线处填入适当的内容,将程序补充完整。OptionBase1PrivateSubForm_Click0Dimx
随机试题
下列哪种因素可能造成管线外壁腐蚀?()
下列食物中富含碘的是
男,23岁。发热5天,最高温度39.6℃。发热前有寒战,无咳嗽、咳痰。腹痛、腹泻,尿量减少。入院查体:T38.6℃,心率108次/分,BP80/60mmt{g。实验室检查:WBC23.6×109/L,N86%,可见中、晚幼粒细胞,Hb78g/L。以下做法不
进口的食品、食品添加剂、食品容器、包装材料和食品用工具及设备,进口单位在申报检验时,应当提供输出国(地区)所使用的农药、添加剂、熏蒸剂等有关资料和检验报告。( )
“备案号”栏:()。“征免性质”栏:()。
证券公司可以自有资金参与本公司设立的集合资产管理计划。( )
注册会计师无法对被审计单位会计报表的应收账款项目实施必要的审计程序,且无替代审计程序,则注册会计师可出具( )审计报告。
每秒钟通过信道传输的二进制位数是(5)。每秒钟能够过信道传输的有效数据位是(6)。从信息流的传送效率来看,(7)系统工作效率最低。从吞吐量来看(8)系统最强。
一般来说,占维护工作比例最高的是()。
Anintellectualbreakthrough,______,doesnotautomaticallyensurethatthetransitionismadefromtheorytopractice.
最新回复
(
0
)