首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-07-22
75
问题
对长度为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/EWHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Textl的文本框,一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据:PrivateSubCommandlClick()DimslAsString,s2AsStringOpen“c:\d4.
VisualBasic源程序的续行符为
以下不能用Print方法输出数据的对象或窗口是
设a=4,b=5,c=6,执行语句Printa<bAndb<c窗体上显示的是
软件需求规格说明书的作用不包括
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在菜单编辑器中建立如下图所示的菜单,并为了每个菜单项编写了鼠标单击事件过程。关于此菜单,以下叙述中错误的是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
随机试题
螺旋气锚增加螺旋圈数、减少螺旋()都可以提高分气效率。
《尤利西斯》在结构写法上多处模拟的古代史诗是
盖尔顿和鲁奇认为,对传者的信息制作、加工产生较大影响的因素有哪些?
照射量的SI单位是
兰艺咖啡店是罗飞、王曼设立的普通合伙企业,合伙协议约定罗飞是合伙事务执行人且承担全部亏损。为扭转经营亏损局面,王曼将兰艺咖啡店加盟某知名品牌,并以合伙企业的名义向陈阳借款20万元支付了加盟费。陈阳现在要求还款。关于本案,下列哪一说法是正确的?(2016年卷
某工作有两项紧前工作a、b,其持续时间为a=3,b=4,其最早开始时间是a=5,b=6,则本工作的最早开始时间是()。
按照装饰装修专业工程规模标准,下列幕墙工程中属于中型规模的是()。
合同分析是从()的角度去分析、补充和解释合同的具体内容和要求。
投资者参与科创板股票交易的方式,不包括()。
梁某在路上遇见同村的丁某,询问丁某是否愿意购买其某辆摩托车,价格2000元,丁某当场未答复。次日,丁某找到粱某表示同意以2000元的价格购买该摩托车,梁某告知丁某该摩托车已卖给邻村的林某。根据合同法律制度的规定,丁某表示同意以2000元的价格购买该摩托车的
最新回复
(
0
)