首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-25
74
问题
对长度为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/wTbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为了在表单运行时能够输入密码应该使用【12】控件。
在SQL中,建立索引用______。
在关系的基本运算中,下列属于专门关系运算的是
下列关于索引的叙述中,不正确的是
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
下列选项中,不是一个算法的基本特征的是( )。
只有满足连接条件的记录才包含在查询结果中,这种连接为______。
算法的复杂度主要包括______复杂度和空间复杂度。
下列数据结构中,属于非线性的是()。
(1)建立一个查询scorequery。查询评委为“歌手编号”是“01002”的歌手所打的分数,结果存入自由表result中,该自由表的字段项包括:“评委姓名”和“分数”,各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自由表res
随机试题
股票流通市场的基本组织形式为()
溃疡性结肠炎的主要症状是
其来源与巨噬细胞无关的是
治疗急性牙髓炎时,首先应考虑()
设B是3阶非零矩阵,已知B的每一列都是方程组的解,则t等于()。
中小学教师职业行为“三要八不准”具体是什么内容?(2014·贵州)
自我意识的水平制约着个人对自己的人格形成和发展进行评价的能力。()
Inthenextcenturywe’llbeabletoalterourDNAradically,encodingourvisionsandvanitieswhileconcoctingnewlife-forms.
窗体上有1个名称为Command1的命令按钮,事件过程如下:PrivateSubCommand1_Click() DimnumAsInteger,xAsInteger num=Val(InputBox("请输入一个正整数"))
给英语老师发一封电子邮件,并将考生文件夹下的文本文件homework.txt作为附件一起发送。具体要求如下:【收件人】wanglijuan@cuc.edu.cn【主题】课后作业【内容】王老师,您好!我的作业已经完成,
最新回复
(
0
)