首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-12-21
35
问题
对长度为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/O4Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
下列链表中,其逻辑结构属于非线性结构的是
下列关于线性链表的叙述中,正确的是( )。
下列关于线性链表的叙述中,正确的是( )。
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
下列链表中,其逻辑结构属于非线性结构的是
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
下列数据结构中,能用二分法进行查找的是()。
支持子程序调用的数据结构是()。
随机试题
我国《公司法》规定的公司合并方式有()
冯女士,第一次怀孕,妊娠40周,初产妇。临产6小时,宫口开大3cm;临产11小时,宫口开全,先露头,先露“0”,胎心正常。阴道检查后记录为:先露头,先露“+1”,枕部在母体骨盆左侧,其胎位为
以下有关“发药过程”的叙述中,最能体现药师作用的是
在罗某放火案中,钱某、孙某和吴某3家房屋均被烧毁。一审时,钱某和孙某提起要求罗某赔偿损失的附带民事诉讼,吴某未主张。一审判决宣告后,吴某欲让罗某赔偿财产损失。下列哪一说法是正确的?(2011年卷二28题)
价值工程的定义包括()方面。
下列关于防烟分区的说法正确的是()。
2018年4月,王某与甲公司签订了3年期的劳动合同。双方在合同中约定。(1)试用期为6个月。(2)公司可以根据需要调整岗位,员工不服从调整的,应向公司支付违约金2万元。2018年9月,甲公司出资6万元派王某到某专业机构进行技术培训,并要求王某签订培训协
甲公司2017年度发生的有关交易或事项如下:(1)因合同违约支付违约金100万元;(2)因处置固定资产产生净收益30万元;(3)收到联营企业分派的现金股利100万元;(4)因自然灾害原因造成存货净损失50万元;(5)管理用机器设备发生日常维护支出40万元;
你是办税大厅的工作人员,现在时间是8点20分。9点是群众办事高峰,有四件事摆在你面前:(1)纳税人A向你询问有关征税问题,此问题较为复杂.而且超出你的职责。此时只有你一个人在值班。(2)9点是办税高峰,但大厅的排号机出现故障,群众怨声载道。(3)纳税人B和
Ifgoingtoworkfeelsmoreliketorture,andfatigue,depressionandirritationaredailyaspectsofyourlife,jobburnoutmay
最新回复
(
0
)