下列排序方法中，最坏情况下比较次数最少的是

admin2020-02-26 48

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为： n(n－1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：为正文第2段中红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／／www.bjstats.gov.cn／”。同时在“统
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售：②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课)；SC(S#,C#,G)(其属性分别为学号、课程号和成绩)，则该关系为
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。

随机试题

服务僧人时，在不清楚其身份背景的情况下我们应当称呼其为
下列关于土地所有权的说法，正确的是()。
DowntownArtisan’ClubArtExhibitPleasemarkSaturday,October21,onyourcalendarssothatyoucanattendtheinaugural
以下是小学某教材某单元的两张授课幻灯片，请仔细阅读，并回答后面的问题。(1)请根据两张幻灯片所展示内容回答：①教学中所学语言的交际功能是什么?②完成该交际功能所需要的主要语言结构是什么?(2)幻灯片(一)内容主题为“Let’slearn
软件在长期运行和使用中没有磨损、老化、用旧等问题。任何机械、电子设备在运行和使用中，其失效率大都遵循U型曲线(即所谓“浴缸曲线”)。那是因为刚投入使用时各部件尚未灵活运转，常常容易出问题。经一段时间运行，便可以稳定下来。而当设备已经历相当时期的运转，便会出
张某在一风景区旅游，爬到山顶后，见一女子孤身站在山顶悬崖边上，目光异样，即心生疑惑。该女子见有人来，便向悬崖下跳去，张某情急之下拉住女子衣服，将女子救上来。在救人过程中，张某随身携带的价值2000元的照相机被碰坏，手臂被擦伤；女子的头部也被碰伤，衣服被撕破
若7个人站成一排，其中甲，乙必须相邻，而丙不能站在两端，则不同的排法共有()种．
下列哪一项是宪法规范区别于普通法律规范的首要特点()
下列关于《中华民国民法》特征的表述，正确的是()。
设A是3×4阶矩阵且r(A)＝1，设(1，－2，1，2)T，(1，0，5，2)T，(－1，2，0，1)T，(2，－4，3，a＋1)T皆为AX＝0的解．求方程组AX＝0的通解。

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是

学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课)；SC(S#,C#,G)(其属性分别为学号、课程号和成绩)，则该关系为

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。

服务僧人时，在不清楚其身份背景的情况下我们应当称呼其为

下列关于土地所有权的说法，正确的是()。

DowntownArtisan’ClubArtExhibitPleasemarkSaturday,October21,onyourcalendarssothatyoucanattendtheinaugural

若7个人站成一排，其中甲，乙必须相邻，而丙不能站在两端，则不同的排法共有()种．

下列哪一项是宪法规范区别于普通法律规范的首要特点()

下列关于《中华民国民法》特征的表述，正确的是()。

设A是3×4阶矩阵且r(A)＝1，设(1，－2，1，2)T，(1，0，5，2)T，(－1，2，0，1)T，(2，－4，3，a＋1)T皆为AX＝0的解．求方程组AX＝0的通解。