首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2015-08-12
58
问题
对长度为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/V1Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
利用菜单设计器建立一个菜单“cd1”,要求如下:①主菜单(条形菜单)的菜单项包括“计算”和“关闭”两项,“计算”菜单下有两个菜单项“计算平均成绩(按课程)”和“计算平均成绩(按学号)”。②“计算平均成绩(按课程)”菜单项的功能是计算各门
对于图书管理数据库,查询与“0005”号借书证借有相同书的借书证号。请对下面的SQL语句填空:SELECTDISTINCT借书证号FROM借阅WHERE总编号;______
如果要为控件设置焦点,则下列属性值是真(.T.)的是()。
在关系数据库的基本操作中,从表中取出满足条件元组的操作称为______。8.
使用SQL语句将所有副教授的工资提高3%:UPDATE教师SET工资=工资*1.03【】职称="副教授"
在命令按钮Command1的Click事件中,改变该表单的标题Caption属性为"学生管理",下面正确的命令为
下列关于索引的叙述中错误的是______。
在最坏情况下,堆排序需要比较的次数为______。
SQL语句中对查询结果进行排序的短语是()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
化学工业的原料来源很广,可来自矿产资源、动物、植物、空气和水,也可以取自其他工业、农业和林业的副产品。 ()
在急性肾功能衰竭病人少尿期或无尿期,需紧急处理的电解质失调是()
流行病学的研究对象是
男,32岁。反复发作肛门胀痛伴畏寒、发热2个月。症状逐渐加重,排尿不适,肛门旁出现局部红肿疼痛,继之破溃流出脓液。确保疗效的关键步骤是()
随着城市的迅速发展,土地市场的形成,地籍数据变化越来越快,这就要求地籍信息系统有很快的图形数据和属性数据的()功能。
保险合同保险人的主要义务为()。
对内部控制的监督,不能只重程序监督,而忽视对“内部人”监督,以下不属于加强对“内部人”监督措施的是()。
在课程实施相互适应取向的视野中,教师的角色是课程变革方案主动的、积极的“消费者”。
给定资料1.2015年,中国制造业面临着又一轮的倒闭潮,这里既有技术赶不上时代、前期投入过多,造成资金链断裂的企业,也有无法忍受人力成本急剧上升,出现歇业关门的企业,更有试图转型升级,但是却没有成功的企业。根据公开报道,松下、日本大金、夏普、T
Thefamilyusedtolive500meters______fromthelake.
最新回复
(
0
)