首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-04-07
31
问题
对长度为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/PA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
最简单的交换排序方法是
下列关于栈的描述中错误的是()。
队尾在队列中,允许插入的一端叫做“队尾”,允许删除的一端叫做“队头”。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
对如下二叉树进行后序遍历的结果为()。
关系数据模型由关系数据结构、关系操作集合和【】三大要素组成。
对下列二叉树进行中序遍历的结果是
operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为______ 的。
某二叉树中度为2的结点有18个,则该二又树中有______个叶子结点。
随机试题
患者男性,65岁,发现下睑硬结1个月余。体检发现硬结在睑缘皮肤黏膜移行处,边界不规则,边缘质硬隆起。完善相关检查,肿瘤仅有局部侵犯,没有淋巴结及远处转移,取细胞学眼睑鳞状细胞癌。正确的治疗原则是
男性,52岁。因咳嗽、痰血伴体重减轻2个月就诊,检查发现右肺上叶空洞性病变,洞壁光整,疑为结核。结核病空洞的特征应是
A.组织接种单位销毁B.立即停止销售C.对该疫苗依法查封、扣押D.采取应急处置措施依照《疫苗流通和预防接种管理条例》的规定接到质量可疑疫苗报告的药品监督管理部门应()
生产经营单位对重大危险源应当登记建档,进行定期检测、评估、监控,并制定应急预案,告知从业人员和相关人员在紧急情况下应当()。
某企业年赊销收入为360元,信用条件为“2/10,n/30”时,预计有20%的客户选择现金折扣优惠,其余客户在信用期付款,变动成本率为60%,资金成本率为8%,则应收账款占用资金的应计利息为()元。(1年按360天计算)
2017年3月11日,甲公司签发一张商业汇票,收款人为乙公司,到期日为2018年9月11日,甲公司的开户银行P银行为该汇票承兑。2018年6月30日,乙公司从丙公司采购一批货物,将该汇票背书转让给丙公司,丙公司9月30日持该汇票到其开户银行Q银行办理委托收
政府制定或调整重大劳动关系标准应当贯彻“三方原则”,其中“三方”指的是()。
全国人大代表,在全国人大闭会期间非经()的许可,不受逮捕或刑事审判。
关于假释,下列选项正确的是
在考生文件夹下,打开文档WORD1.docx,按照要求完成下列操作并以该文件名(WORD1.docx)保存文档。【文档开始】认识AGF8X要想深入认识AGP8X,让我们先来说说AGP总线这个话题吧。我们知道最初的
最新回复
(
0
)