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

admin2020-06-19 36

问题设表的长度为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，则使用的运算是()。
高清视频的分辨率是1920*1080P，如果一张真彩色像素的1920*1080BMP数字格式图片，所需要的存储空间是()。
下面描述中错误的是
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相关要求，论文必须遵照该学报论文样式进行排版。请根据考生文件夹下“素材．docx”和相关图片文件等素材完成排版任务，具体
　　小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

随机试题

领导科学的范围是由它的（）确定的。
女，24岁，反复口腔溃疡5年，近2月自觉畏光、流泪，并出现双下肢结节性红斑。化验ANA(－)。皮肤针刺反应阳性。考虑可能的诊断是
根据阴离子间隙水平的高低可以判断
学校健康教育的实施方法主要有开设健康教育课、健康活动和
以下暂不能献血的情况中，不正确的是
2006年3月，王某在一次抢劫过程中，因行人报案，被市公安局侦查人员当场抓获。从侦查阶段到审判阶段，王某对被指控的抢劫罪一直予以否认。2006年6月15日，甲市中级人民法院正式受理了此案，并认为王某町能被判处3年以下有期徒刑，遂直接决定适川简易程序进行审理
楼梯靠墙扶手与墙面之间的净距应大于：
蔬菜应现烧现吃，放置过久会产生对机体有害的物质是()。[河北省2008年9月三级真题]
AWeb(73)isoneofmanysoftwareapplicationsthatfunctionastheinterfacebetweenauserandtheInternet
Whydon’tbirdsgetlostontheirlongflightsfromoneplacetoanother?Scientistshavepuzzledoverthisquestionforalong

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

高清视频的分辨率是1920*1080P，如果一张真彩色像素的1920*1080BMP数字格式图片，所需要的存储空间是()。

下面描述中错误的是

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

领导科学的范围是由它的（）确定的。

女，24岁，反复口腔溃疡5年，近2月自觉畏光、流泪，并出现双下肢结节性红斑。化验ANA(－)。皮肤针刺反应阳性。考虑可能的诊断是

根据阴离子间隙水平的高低可以判断

学校健康教育的实施方法主要有开设健康教育课、健康活动和

以下暂不能献血的情况中，不正确的是

楼梯靠墙扶手与墙面之间的净距应大于：

蔬菜应现烧现吃，放置过久会产生对机体有害的物质是()。[河北省2008年9月三级真题]

AWeb(73)isoneofmanysoftwareapplicationsthatfunctionastheinterfacebetweenauserandtheInternet

Whydon’tbirdsgetlostontheirlongflightsfromoneplacetoanother?Scientistshavepuzzledoverthisquestionforalong

高清视频的分辨率是19201080P，如果一张真彩色像素的19201080BMP数字格式图片，所需要的存储空间是()。