首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-07-22
37
问题
对长度为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全国计算机二级
相关试题推荐
假定有如下程序:PrivateSubFormClick()Dima(4)AsInteger,b(4)AsIntegerFork=0To2a(k+1)=Val(InputBox("请输入一个整数
下列程序段的输出结果是x=5Printx+1;x+1
下列运算符中,优先级别最高的是
窗体上有一个名称为VScroll1的垂直滚动条,要求程序运行时,滚动块的初始位置在最下端,应该使VScroll1.Value的值等于()。
以下变量名中合法的是
以下数组定义语句中,错误的是
执行下列语句str1nput=InputBox("请输入字符串","字符串对话框","字符串")将显示输入对话框。此时如果直接单击“确定”按钮,则变量str1nput的内容是
深度为5的完全二叉树的结点数不可能是()。
在窗体上画一个通用对话框,程序运行中用ShowOpen方法显示“打开”对话框时,希望茬该对话框的“文件类型”栏中只显示扩展名为DOC的文件,则在设计阶段应把通用对话框的Filter属性设置为
以下说法中,正确的是()。
随机试题
下列方剂中,原方柴胡用量最大的是()(2010年第44题)
患者,男,22岁。腰背部肌肉拉伤,给予冷疗,护士向患者介绍如需反复使用冷疗,中间要间隔
根据传染病法的规定,不属于乙类传染病的是()
中药质量的鉴定包括
采用工程概算为基础编制标底的工程一般为()。
取得从业资格的人员,可以通过证券经营机构申请统一的执业证书,需要符合的条件包含( )。
根据面谈的具体过程及其特点,可以将绩效面谈分为()
新物种形成的最显著的标志是()。
台湾女诗人淡莹曾经这样说过:“赋予文字新的生命,创造一种诗的语言,乃是当前诗作者急需之务。如果一味______陈腔乱调,那么,终有一天,连你自己都会觉得诗已无存在的必要。从事诗创作是一件艰辛的工作,虽然作者不一定要为它______,但至少应该抱着严谨的态度
A、Becauseshewassick.B、Becauseprobablysomeonehadbeenhurt.C、Becauseherhusbandwassick.D、Becauseherhusbandneededa
最新回复
(
0
)