对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2020-11-18 73

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n-1
C、n(n，1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和rg2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://www.kaotiyun.com/show/7oip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李利用PowerPoint制作一份学校简介的演示文稿，他希望将学校外景图片铺满每张幻灯片，最优的操作方法是()。
设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为()。
下面不属于软件需求分析阶段任务的是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该义件名(WORD．DOCX)保存文件。按照参考
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()
下列选项中不属于结构化程序设计原则的是()。
目前流行的Pentium(奔腾)微机的字长是
当前流行的Pentium4CPU的字长是
Intel486机和PentiumⅡ机均属于

随机试题

孕妇禁用的中成药有()。
下面的哪一项法律规范，属于准用性规范?
【2013年第4题】题21～25：某企业所在地区海拔高度2300m，总变电所设有110／35kV变压器，从电网用架空线引来一路110kV电源，110kV和35kV配电设备均为户外敞开式：其中110kV系统为中性点直接接地系统，35kV和10kV系统为中性点
根据《全国建筑市场各主体不良行为记录认定标准》，属于工程质量不良行为的有()。
李湘是一个十分聪明的学生，他的最大特点就是贪玩，学习不用功，每次考试前他都存有侥幸心理，希望能够靠运气过关。这次期末考试他考得不理想，他认为这次是自己的运气太差了。问题：请运用韦纳的归因理论来分析：对教师来讲，正确掌握韦纳归因理论有何意义?
2002-2006年，我国的贸易顺差额(出口额—进口额)最小的年份是()。与上年相比，进出口总额增长率最高的年份的进出口总额为()。
慈善事业是一种有益于社会与人群的社会公益事业，是政府主导下的社会保障体系的一种必要的补充。慈善事业是在政府的倡导或帮助、扶持下，南民间的团体和个人自愿组织与开展活动的，对社会中遇到灾难或不幸的人，不求回报地实施救助的一种无私的支持与奉献的事业。慈善事业实质
关于共产党的政策与社会主义法律的关系，正确的表述是()。
Whatdoesthespeakermean?
【C1】______peopledon’twakeupinthemorning,combtheirhair,and【C2】______thefrontdoorand【C3】______theworldstage.ButBr

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级MS Office高级应用

NCRE全国计算机二级

小李利用PowerPoint制作一份学校简介的演示文稿，他希望将学校外景图片铺满每张幻灯片，最优的操作方法是()。

设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为()。

下面不属于软件需求分析阶段任务的是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

下列选项中不属于结构化程序设计原则的是()。

目前流行的Pentium(奔腾)微机的字长是

当前流行的Pentium4CPU的字长是

Intel486机和PentiumⅡ机均属于

孕妇禁用的中成药有()。

下面的哪一项法律规范，属于准用性规范?

【2013年第4题】题21～25：某企业所在地区海拔高度2300m，总变电所设有110／35kV变压器，从电网用架空线引来一路110kV电源，110kV和35kV配电设备均为户外敞开式：其中110kV系统为中性点直接接地系统，35kV和10kV系统为中性点

根据《全国建筑市场各主体不良行为记录认定标准》，属于工程质量不良行为的有()。

2002-2006年，我国的贸易顺差额(出口额—进口额)最小的年份是()。与上年相比，进出口总额增长率最高的年份的进出口总额为()。

关于共产党的政策与社会主义法律的关系，正确的表述是()。

Whatdoesthespeakermean?

【C1】______peopledon’twakeupinthemorning,combtheirhair,and【C2】______thefrontdoorand【C3】______theworldstage.ButBr

【C1】peopledon’twakeupinthemorning,combtheirhair,and【C2】thefrontdoorand【C3】__theworldstage.ButBr