首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2017-04-26
57
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/EzBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
要使"产品"表中所有产品的单价上浮8%,正确的SQL命令是( )。
在当前打开的表中,显示"书名"以"计算机"打头的所有图书,正确的命令是
不允许出现重复字段值的索引是
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是:将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E
在VisualFoxPro中,下列关于表的叙述正确的是
下列叙述中正确的是
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS,正确的SQL命令是( )。
在VisualFoxPro中,过程的返回语句是( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
随机试题
大脑凸面及大脑镰脑膜瘤有下述特点
预防腰麻后头痛哪些正确
女性,30岁,以往有肺结核史,近1个月来腰背痛,伴低热,盗汗。体格检查:胸11~12棘突明显压痛。对该患者最简便有效的诊断方法为
关于X线发生效率的描述,错误的是
曲池定位时屈肘,成直角,当肘横纹外端与肱骨外上髁连线中点,这是同种定位方法
下列各项中,应计提固定资产折旧的有()。
某居民企业2013年自行计算的应纳税所得额为70万元,销售收入为500万元。经税务机关审核,发现以下事项未进行纳税调整:(1)已计入成本费用中实际支付的合理工资为72万元,计提工会经费1.44万元并上缴0.72万元,计提职工福利费15.16万元,
世界旅游联盟的总部设在贵州省贵阳市。()
12,13,25,38,(),101
有如下程序:#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}protected:charty
最新回复
(
0
)