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

admin2020-07-08 45

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

选项 A、n
B、n-1
C、n（n-1）
D、n（n-1）/2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　人事部统计员小马负责本次公务员考试成绩数据的整理，按照下列要求帮助小马完成相关的整理、统计和分析工作：以工作表“名单”的原始数据为依据，在工作表“统计分析”中按下列要求对各部门数据进行统计：①首先获取部门代码及报考部门，并按部门代
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是：
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
下面不属于结构化程序设计风格的是()。
下列关于汇编语言程序的说法中，正确的是()。
公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：为该折线图设置“擦除”进入动画效果，效果选项为“自左侧”，按照“系列”逐次单击显示“笔记本电脑”、“平
下列关于汇编语言程序的说法中，正确的是()。

随机试题

产品价值的基本属性是()
患者，男，38岁。4小时前曾大量饮酒，出现上腹剧烈疼痛，弯腰体位可减轻。查体：上腹压痛，轻微腹肌紧张，最可能的诊断是
利拉鲁肽的给药途径是
投标文件应当对招标文件提出的实质性要求和条件作出响应，实质性要求和条件一般包括()。
英国科学家麦克劳德，上小学的时候曾偷偷杀死了校长家的狗，这在西方国家显然是难以原谅的错误。幸运的是麦克劳德遇到了一位高明的校长，校长的惩罚是要麦克劳德画两张解剖图：狗的血液循环图和骨骼结构图。正是这个包含理解和宽容的惩罚，使小麦克劳德爱上了生物学，他最终因
家属：亲属：家族
中国最古的音阶是宫、商、()、徵、羽。
现代计算机中采用二进制码，下列选项中不是它的优点是
Oldbeliefsdiehard:evenwhenjobsbecame(i)____,thelong-standingfearthatunemploymentcouldreturnatamoment’snotice
Thisisasummervillagemainly,anditisunusualtoseelightsinthehousesafterthefallhascomeandgone.Butinthiswin

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是：

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。

下面不属于结构化程序设计风格的是()。

下列关于汇编语言程序的说法中，正确的是()。

下列关于汇编语言程序的说法中，正确的是()。

产品价值的基本属性是()

患者，男，38岁。4小时前曾大量饮酒，出现上腹剧烈疼痛，弯腰体位可减轻。查体：上腹压痛，轻微腹肌紧张，最可能的诊断是

利拉鲁肽的给药途径是

投标文件应当对招标文件提出的实质性要求和条件作出响应，实质性要求和条件一般包括()。

家属：亲属：家族

中国最古的音阶是宫、商、()、徵、羽。

现代计算机中采用二进制码，下列选项中不是它的优点是

Oldbeliefsdiehard:evenwhenjobsbecame(i)____,thelong-standingfearthatunemploymentcouldreturnatamoment’snotice

Thisisasummervillagemainly,anditisunusualtoseelightsinthehousesafterthefallhascomeandgone.Butinthiswin