首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-06-30
35
问题
对长度为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/9xS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Combol的组合框,为了引用Combol中最后一个列表项,应使用的表达式是
语句PrintFormat$(23846.5,"000,000.00")的输出结果是
能够产生1到50之间(含1和50)随机整数的表达式是
通用对话框Filter属性的作用是()。
如果在框架中画了2个复选框,且框架的Enabled属性被设置为False,2个复选框的Enabled属性被设置为True,则下面叙述中正确的是
假定有以下程序段:Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是(
数据库设计中反映用户对数据要求的模式是
数据库设计过程不包括
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个命令按钮,标题分别是“读数据”和“统计”,请添加两个标签,名称分别为Label1和Label2,标题分别为“出现次数最多的字母是”和“它出现的次数为”;再添加两个名称分别为Text1和Text2,初
随机试题
过盈连接是依靠包容件和被包容件配合后的过盈值来达到紧固连接的。()
血源性肺脓肿最常见的病原菌是
盾构现场的平面布置设施包括( )。
购买五年期国库券和三年期国库券,其()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
《中华人民共和国教师法》规定,取得初级中学教师,初级职业学校文化、专业课教师资格,应当具备()。
柯达伊是()的作曲家、音乐教育家。
A为m×n的矩阵,B为n×m的矩阵,则().
在考生文件夹下有一个工程文件sjt4.vbp。请在窗体上画一个组合框,名称为Cbl,并输入三个列表项:”3”、”7”、”11”(列表项的顺序不限,但必须是这三个数字);画一个名为Textl的文本框;再画一个标题为”计算”、名称为Cl的命令按钮,如图2-16
Forthispart,youareallowed30minutestowritealettertothemanagerofashoppingmallcomplainingaboutthefakeproduct
最新回复
(
0
)