首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-11-14
33
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n—l
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/b5p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张,受领了制作“辽宁号航空母舰”简介演示幻灯片的任务,需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张,受领了制作“辽宁号航空母舰”简介演示幻灯片的任务,需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
现代计算机普遍采用总线结构,按照信号的性质划分,总线一般分为:
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。使用题注功能,修改图片下方的标题编号,以便其编号可以自动排序和
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
下列不属于面向对象程序设计特征的是()。
随机试题
男,70岁。发现大量蛋白尿2周入院。入院后查本周蛋白尿阳性。为明确诊断,检查意义最大的是
患牛,5岁,雨天滑倒后不愿起立,强行站立后患前肢肘关节外展,触诊疼痛,运动时未听到骨擦音,桡骨头向外突出,进一步确诊的适宜方法是
头痛而胀,甚则头胀如裂,恶风发热,面红耳赤,口渴喜饮,大便不畅,溲赤,舌尖红,苔薄黄,脉浮数。证属( )。
男性,25岁,因十二指肠溃疡急性穿孔行胃大部切除术,术后顺利恢复进食。第8天,在进半流食鸡蛋时,突然出现频繁呕吐,下列治疗中,错误的是
在项目经济评价中,对过去已经发生、在当前决策中可不予考虑的费用称为()。
下列关于评估客户投资风险承受度的表述中,错误的是()。
陶渊明、徐儒子、曾巩、黄庭坚分别被称为()。
影子银行
(2008下软设)在UML的各种视图中,______(1)显示外部参与者观察到的系统功能;______(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能;______(3)显示的是源代码以及实际执行代码的组织结构。(2)
A.--pianoB.--violinC.--celloD.--guitarE.--xylophoneF.--harpG.--oboeH.--clarinetI.--drumJ.--gongK.--cymbals
最新回复
(
0
)