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

admin2020-06-19 50

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一家汽车配件生产厂家的销售助理，主要的工作职责是为销售经理提供汽车配件的销售信息的分析和汇总。请你根据“汽车配件销售数据．xlsx”文件，按
在“答题”菜单下选择“进入考生文件夹”命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。小王是学校计算机中心老师，应年级主任要求帮忙制作一份学生成绩报告单，参考考生文件夹中的“成绩报告单样例．jpg”设计一个相同样式的word文档
在所列出的：①字处理软件；②Linux；③UNIX；④学籍管理系统；⑤WindowsXP；⑥Ofrice2003，六个软件中，属于系统软件的有()。
在计算机网络中，英文缩写LAN的中文名是
结构化程序设计原则强调的是
　　文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第7张幻灯片中，插入考生文件夹下的“图片6．png”
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项；删除文档
正确的IP地址是()。
在计算机中，条码阅读器属于

随机试题

在应激反应中，血浆浓度升高的激素有
由于股票始终置身于股票市场而不能退出,所以,通过发行股票所筹措到的资金在公司存续期间是一笔稳定的资本。()
利用住宅专项维修资金购买国债，应当在银行间债券市场购买一级市场新发行的国债，并持有到期。()
智能住宅小区的基本功能有()。
上海证券交易所国债买断式回购单笔交易数量在()手(含)以上，可采用大宗交易方式进行。
保险公司可用自有资金及银监会规定的可用于投资的资金投资于(　　)。
下列各项中，不属于企业利润表项目的是()。
为消除经营者集中对竞争造成的不利影响，反垄断执法机构可以在批准集中时附加业务剥离的条件。下列关于业务剥离的表述中，符合反垄断法律制度规定的有()。
下列关于土地增值税的说法，错误的有()。
课程标准是有关学校教学教育工作的指导性文件。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在所列出的：①字处理软件；②Linux；③UNIX；④学籍管理系统；⑤WindowsXP；⑥Ofrice2003，六个软件中，属于系统软件的有()。

在计算机网络中，英文缩写LAN的中文名是

结构化程序设计原则强调的是

正确的IP地址是()。

在计算机中，条码阅读器属于

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

由于股票始终置身于股票市场而不能退出,所以,通过发行股票所筹措到的资金在公司存续期间是一笔稳定的资本。()

利用住宅专项维修资金购买国债，应当在银行间债券市场购买一级市场新发行的国债，并持有到期。()

智能住宅小区的基本功能有()。

上海证券交易所国债买断式回购单笔交易数量在()手(含)以上，可采用大宗交易方式进行。

保险公司可用自有资金及银监会规定的可用于投资的资金投资于( )。

下列各项中，不属于企业利润表项目的是()。

为消除经营者集中对竞争造成的不利影响，反垄断执法机构可以在批准集中时附加业务剥离的条件。下列关于业务剥离的表述中，符合反垄断法律制度规定的有()。

下列关于土地增值税的说法，错误的有()。

课程标准是有关学校教学教育工作的指导性文件。

保险公司可用自有资金及银监会规定的可用于投资的资金投资于(　　)。