首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-12-13
59
问题
对长度为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/TbGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在名为Form1的窗体上绘制两个标签(名称分别为Lab1和Lab2,标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Text1和Text2,Text属性均为空白)和一个命令按钮(名称为Cmd1,标题为Display)。然后编写命令按钮的Click事件
在VisualBasic的立即窗口内输入以下语句X=65?Chr$(X)在窗口中显示的结果是_________。
最简单的交换排序方法是()。
关于MDI窗体,下列说法正确的是()。
数据库设计分为需求分析阶段、__________阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。
用树型结构表示实体之间联系的模型是()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
在数据库设计中,将E—R图转换为关系模式的过程属于()。
数据库、数据库系统和数据库管理系统之间的关系是
在单链表中,增加头结点的目的是
随机试题
驾驶机动车在这个路口允许掉头。
合成蛋白质后才由前体转变而成的氨基酸是
A、拉贝洛尔B、普萘洛尔C、阿替洛尔D、酚妥拉明E、哌唑嗪选择性阻断β1受体的药物是
根据文景时期肉刑改革的内容,文帝时期最后确定取代斩右趾的刑罚是()。
依据《建设项目环境保护管理条例》,建设单位若未按规定申请建设项目竣工环境保护验收或延期验收,依照相关规定对其采取的处罚可以有()。
()表示不动产需求量变动对不动产价格变动的反应程度。
下列措施中,能够降低企业销售物流运输成本的是()。
某公司生产和销售A产品,6月份现金收支的预计资料如下:(1)6月1日的现金余额为520000元。(2)产品售价117元/件,4月份销售11400件,5月份销售12600件,6月预计销售18500件,7月预计销售20000件。根据经验,商品售出后当月可收回货
男,51岁。因运动障碍到医院就诊,经多项检查,发现第四脑室附近肿瘤压迫小脑绒球小结叶,下列运动障碍最明显的是
课程
最新回复
(
0
)