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

admin2022-05-04 40

问题对长度为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/dYap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。
下列选项中不属于结构化程序设计原则的是
字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
二进制数110001转换成十进制数是()。
下列对于线性链表的描述中正确的是
在软件开发中，需求分析阶段产生的主要文档是
数据库概念设计阶段得到的结果是()
CPU中，除了内部总线和必要的寄存器外，其主要的两大部件分别是运算器和()。

随机试题

对货源标记或原产地名称进行保护的国际公约有（）（）（）。
(2007年4月)_____________是两个或两个以上具有内在经济联系的当事者，按照自愿、平等、互利的原则组织起来，共同从事一定的生产经营活动，以提高其经营能力的一种经营方式。
(2013年04月)经营同一品牌产品的不同超级市场、百货店与便利店之间的冲突属于_________。
公路运输货物装载量必须在公路、桥涵载重量和车辆标记核载质量范围之内，超载的货物运输车辆必须()。
建设项目的环境影响评价文件未经法律规定的审批部门批准的，该项目的(　　)。
下列资产中，计提的资产减值损失不可以转州的有()。
由于()的发展，实体配送行业上升为现代物流产业。
据一项在几个大城市所做的统计显示，餐饮业的发展和瘦身健身业的发展呈密切相关。从1985—1990年，餐饮业的网点增加了18%，同期在健身房正式注册参加瘦身健身的人数增加了17.5%；从1990—1995年，餐饮业的网点增加了25%，同期参加瘦身健身的人数增
(2011年上半年)某系统集成企业为做好项目配置管理，对产品库中的操作权限进行了以下定义：其中√表示该人员具有相应权限，×表示该人员没有相应权限，则产品库权限分配表中用①②③④⑤标出的位置，应填写的内容为(62)。
______asapsychologistwithallkindsofpeople,I’velearnedthatsuccessfulpeoplearen’tnecessarilytheoneswiththegrea

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

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

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

二进制数110001转换成十进制数是()。

下列对于线性链表的描述中正确的是

在软件开发中，需求分析阶段产生的主要文档是

数据库概念设计阶段得到的结果是()

CPU中，除了内部总线和必要的寄存器外，其主要的两大部件分别是运算器和()。

对货源标记或原产地名称进行保护的国际公约有（）（）（）。

(2007年4月)_____________是两个或两个以上具有内在经济联系的当事者，按照自愿、平等、互利的原则组织起来，共同从事一定的生产经营活动，以提高其经营能力的一种经营方式。

(2013年04月)经营同一品牌产品的不同超级市场、百货店与便利店之间的冲突属于_________。

公路运输货物装载量必须在公路、桥涵载重量和车辆标记核载质量范围之内，超载的货物运输车辆必须()。

建设项目的环境影响评价文件未经法律规定的审批部门批准的，该项目的( )。

下列资产中，计提的资产减值损失不可以转州的有()。

由于()的发展，实体配送行业上升为现代物流产业。

______asapsychologistwithallkindsofpeople,I’velearnedthatsuccessfulpeoplearen’tnecessarilytheoneswiththegrea

建设项目的环境影响评价文件未经法律规定的审批部门批准的，该项目的(　　)。