首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-08-18
56
问题
对长度为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/Cmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括
下列叙述中正确的是
下列叙述中,正确的是
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
SQL查询命令的结构是:SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…其中,使用HAVING时必须配合使用的短语是
下列工具中,不属于结构化分析的常用工具的是()。
在黑盒测试方法中,设计测试用例的主要根据是( )。
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是()。
随机试题
女,40岁。下腹坠胀1年余,性交后阴道流血半个月。妇科检查;宫颈中度糜烂,颗粒状,有少量接触性出血,子宫正常大小,双附件区未见异常。假设宫颈活体组织检查结果为不典型增生伴部分区域原位癌,以下哪种治疗最佳
风湿性心脏病二尖瓣病变时的肺血管改变为
在个人住房贷款业务中,贷前调查人在对借款申请人进行调查时,应重点调查的内容包括()。
March26,2006Mr.SamuelBrownTruestarCorporationFinanceDepartmentManagerRe:Account#2958ADearMr.Brown,1wa
物业承接查验的主体有()
当前教师应该具备哪些教育能力?
依次填入下列各句横线处的词语,最恰当的一组是______。①瞩目______上升的五星红旗,聆听雄壮激越的《义勇军进行曲》,我们心潮澎湃,浮想联翩……②手术前,他们把______困难和风险情况都考虑到了,并做了周密的应对安排与准备。
构建社会主义和谐社会,既是社会主义现代化建设的一个目标,又是全面建设小康社会的一个任务。这体现了
连接是按给定的( ),把满足( )的两个关系的所有元组,按一切可能拼接后形成的新关系,相当于在两个关系笛卡儿积上的( )。
Asisknowntoall,______commoditieswilldefinitelydoharmtoourlifesoonerorlater.
最新回复
(
0
)