设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )

admin2020-06-19 49

问题设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )

选项 A、105
B、55
C、15
D、75

答案A

解析假设表的长度为n，简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。本题中，在最坏情况下，快速排序所需要的比较次数为：15×(15一1)／2=105。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

如下图，由关系R和S经过运算得到T，则使用的运算是()。
下列选项中不属于结构化程序设计原则的是
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“ExeeLxl文”中完成以下工作并保存。将“销售订单”工作表的“订单编号”列按照数值升序方式排序，并将所
　　小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：参考考生
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：
下列叙述中正确灼是
下列关于软件生命周期的说法中，正确的是()
下列说法中错误的是()。

随机试题

决议和决定形成的程序完全一样。
抗利尿激素和催产素都是神经垂体细胞合成、释放的激素。
神经、骨骼肌接头处的兴奋传递物质是
申请执业药师注册的条件包括
(　　)又称因素分析法。
阿尔波特·班杜拉认为个体能通过观察到其他人的某些行为被加强而学习到新行为。他将这种现象称为()。
[*]
WhichofthefollowingareVLANframeencapsulationtypesthatmaybeconfiguredonaCatalystswitch?(Choosetwo.)A.VTPB.I
在计算机网络中，一方面连接局域网中的计算机，另一方面连接局域网中的传输介质的部件是
•Readtheinformationaboutcommercialbanks.•Choosethebestwordtofillineachgap,fromA,BorC.•Foreachquestion2

最新回复(0)

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )

二级MS Office高级应用

NCRE全国计算机二级

如下图，由关系R和S经过运算得到T，则使用的运算是()。

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

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：

下列叙述中正确灼是

下列关于软件生命周期的说法中，正确的是()

下列说法中错误的是()。

决议和决定形成的程序完全一样。

抗利尿激素和催产素都是神经垂体细胞合成、释放的激素。

神经、骨骼肌接头处的兴奋传递物质是

申请执业药师注册的条件包括

( )又称因素分析法。

阿尔波特·班杜拉认为个体能通过观察到其他人的某些行为被加强而学习到新行为。他将这种现象称为()。

[*]

WhichofthefollowingareVLANframeencapsulationtypesthatmaybeconfiguredonaCatalystswitch?(Choosetwo.)A.VTPB.I

在计算机网络中，一方面连接局域网中的计算机，另一方面连接局域网中的传输介质的部件是

•Readtheinformationaboutcommercialbanks.•Choosethebestwordtofillineachgap,fromA,BorC.•Foreachquestion2

(　　)又称因素分析法。