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

admin2020-06-19 18

问题设表的长度为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全国计算机二级

相关试题推荐

计算机操作系统通常具有的五大功能是()。
小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是：
下列选项中不属于软件生命周期开发阶段任务的是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是：
　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：将以分隔符分隔的文本文件“员工档案．csv”自A1单元格开始导入到工作表“员工基础档案”
　　北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相关要求，论文必须遵照该学报论文样式进行排版。请根据考生文件夹下“素材．docx”和相关图片文件等素材完成排版任务，具体
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：//www．bjstats．gov．cn”。同时在“统计局队
设有课程关系模式：R(C#，Cn，T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为

随机试题

属于行政组织外部环境中最基本的方面，也是行政组织赖以生存和发展的最深层环境是
患儿，女，5岁。食欲不振2年余，近日症状加重。平时嗜零食，面黄肌瘦，夜寝不安。实验室检查：血红蛋白90g／L，红细胞3．0×1012／L，锌10μmol／L。相应的护理措施应是
A．分层抽样B．系统抽样C．整群抽样D．单纯随机抽样E．普查在调查研究中，先将总体按照某种特征分成若干组群，然后在每组群中进行随机抽样的方法为()
(2009年)压力为9．807×105Pa，温度为30℃的空气，流经阀门时产生的绝热节流作用，使压力降为6．865×105Pa，此时温度值为()℃。
下列各项中，影响直接材料成本差异的有()。
《中华人民共和国预防未成年人犯罪法》规定，未成年人的父母或者其他监护人，不得让不满()的未成年人脱离监护单独居住。
一块长方形土地的周长为260米，面积为3600平方米。将该土地划分成边长10米的小正方形土地。现从中选取3块，使得任意两块既不同行也不同列。问有多少种不同的选取方式
根据智力的性别差异，以下说法中不正确的是（）
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson
某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字长为32位，磁盘物理块的大小为4MB，物理块依次编号为：0、1、2、…，位示图字依次编号为：0、1、2、…，那么16385号物理块的使用情况在位示图中的第(25)个字中描述；如果磁盘的

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机操作系统通常具有的五大功能是()。

小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是：

下列选项中不属于软件生命周期开发阶段任务的是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是：

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

属于行政组织外部环境中最基本的方面，也是行政组织赖以生存和发展的最深层环境是

患儿，女，5岁。食欲不振2年余，近日症状加重。平时嗜零食，面黄肌瘦，夜寝不安。实验室检查：血红蛋白90g／L，红细胞3．0×1012／L，锌10μmol／L。相应的护理措施应是

A．分层抽样B．系统抽样C．整群抽样D．单纯随机抽样E．普查在调查研究中，先将总体按照某种特征分成若干组群，然后在每组群中进行随机抽样的方法为()

(2009年)压力为9．807×105Pa，温度为30℃的空气，流经阀门时产生的绝热节流作用，使压力降为6．865×105Pa，此时温度值为()℃。

下列各项中，影响直接材料成本差异的有()。

《中华人民共和国预防未成年人犯罪法》规定，未成年人的父母或者其他监护人，不得让不满()的未成年人脱离监护单独居住。

一块长方形土地的周长为260米，面积为3600平方米。将该土地划分成边长10米的小正方形土地。现从中选取3块，使得任意两块既不同行也不同列。问有多少种不同的选取方式

根据智力的性别差异，以下说法中不正确的是（）

Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson