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

admin2020-07-08 51

问题对长度为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://www.kaotiyun.com/show/RcYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　人事部统计员小马负责本次公务员考试成绩数据的整理，按照下列要求帮助小马完成相关的整理、统计和分析工作：以工作表“名单”的原始数据为依据，在工作表“统计分析”中按下列要求对各部门数据进行统计：①首先获取部门代码及报考部门，并按部门代
不属于对象构成成份的是
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注
下列叙述中正确的是
数据库系统的数据独立性是指()。
下列叙述中正确的是()。
马老师负责本次公务员考试成绩数据的整理，按照下列要求帮助她完成相关的整理、统计和分析工作。以工作表“名单”的原始数据为依据，在工作表“统计分析”中按下列要求对各部门数据进行统计。①首先获取部门代码及报考部门，并按部门代码的升序进行排列。
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“’Word素材2．xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”Smart
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

在应激反应中，血中浓度升高的激素有
小儿腹泻引起代谢性酸中毒的原因
根据《城乡规划法》的规定，属于市域城镇体系规划应当编制的规划内容的是()
材料储存量公式为q=QdK／n，其中d代表()。
江苏清江印刷设备公司(3207964×××)原委托上海东方技术进出口有限公司(3101910×××)从新加坡南华贸易有限公司购进胶印机(监管条件：O，A)1台，由于该设备在投产使用期间多次发生故障，东方公司与南华公司商议后，对方同意退换相同规格型号的胶印机
根据国家规定，下列工程项目中，属于必须进行招标的是()。
企业应该按照什么样的程序订立集体劳动合同?
2003年第一季度GDP总量增长最快的城市是()。2001年同期GDP总量位居第一和最后的两个城市分别是()。
数据字典是对数据流中数据定义信息的集合，它具有的条目：数据项、数据流、______和加工。
A、ShewasthefirstfemaleDoctorofMedicine.B、Shewasthebestnineteenth-centuryphysician.C、Shestudiedatmanyfamousmed

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

不属于对象构成成份的是

下列叙述中正确的是

数据库系统的数据独立性是指()。

下列叙述中正确的是()。

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

在应激反应中，血中浓度升高的激素有

小儿腹泻引起代谢性酸中毒的原因

根据《城乡规划法》的规定，属于市域城镇体系规划应当编制的规划内容的是()

材料储存量公式为q=QdK／n，其中d代表()。

根据国家规定，下列工程项目中，属于必须进行招标的是()。

企业应该按照什么样的程序订立集体劳动合同?

2003年第一季度GDP总量增长最快的城市是()。2001年同期GDP总量位居第一和最后的两个城市分别是()。

数据字典是对数据流中数据定义信息的集合，它具有的条目：数据项、数据流、______和加工。

A、ShewasthefirstfemaleDoctorofMedicine.B、Shewasthebestnineteenth-centuryphysician.C、Shestudiedatmanyfamousmed