首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2021-04-27
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/gVC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对软件系统总体结构图,下面描述中错误的是
下面不属于结构化程序设计风格的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
某系统结构图如下图所示。该系统结构图的最大扇入数是
在深度为7的满二叉树中,度为2的结点个数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为
有两个关系R和T如下图所示:则由关系R得到关系T的运算是
VBA中要进行读文件操作,应使用的命令是
InputBox函数的返回值类型是()。
随机试题
国籍是指自然人属于某一国家的国民或公民的()
成人的椎体结核和椎体肿瘤在X线片上的主要鉴别点是
内墙面抹灰每遍适宜厚度的表述,哪一条是错误的?[2000—109]
企业采用出包方式建造固定资产,按合同约定向建造商支付工程进度款时,应()。
交易指令在基金公司内部执行情况中,说法错误的是()。
证券投资分析有利于增加证券投资的净效用,但不能降低投资者的投资风险。()
在一定程度上能避免企业追求短期行为的财务管理目标包括()。
将货币当局概览和存款银行概览归并,剔除中央银行货币与存款银行之间的信贷往来而合成的是()。
一把钥匙能打开天下所有的锁。这样的万能钥匙是不可能存在的。以下哪项最符合题干的断定?
Super-kidsandSuperProblems—ByDavidElkindNot
最新回复
(
0
)