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

admin2020-11-18 37

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：为文档插入“空白(三栏)”式页脚，左侧文字为“MicroMacro”，中间文字为“电话：010-123456789”，右侧文字为可自动更新
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：第2张幻灯
在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()
在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()
软件设计一般划分为两个阶段，两个阶段依次是()
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
刘猛是某出版社的一名编辑，他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件．docx”中)，请他帮忙进行排版。假如你是刘猛，请按照如下要求帮助李杰完成相关排版工作：在标题“人名索引”下方插入格式为“流行”的索引，栏数为2，排序依据为拼音，
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
下列数据流图(DFD)构造规则中正确的是
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PP3、素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：用SmartAn图形中的向上箭头流程表示第7页幻灯片中的三步曲。

随机试题

固定资产因磨损而减少的价值登记在＿＿＿＿＿＿。
女性，55岁，因子宫癌入院准备进行全子宫切除。患者曾有输血并出现过敏反应的病史。HB100g／L，血小板100×109／L。现准备术中用血，最好是选用
脑出血的内科治疗最重要的是
监控中心的电源应按所在建筑物的最高负荷等级配置，且不低于()负荷，并应保证不间断供电。
关于买卖深圳证券交易所无价格涨跌幅限制的证券,以下说法不正确的是()。
一般地陪与领队、全陪商定日程的时间宜在()。
根据《未成年人保护法》和《预防未成年人犯罪法》的规定，对未成年人的犯罪一律不公开审理的年龄是()。
计算机技术中，下列各项中不是度量存储器容量的单位是()。
TheintroductionofnewvarietiesofriceandwheatinAsiaandLatinAmericahasbeen(1)_____asthe"GreenRevolution."Sofar
A、Fine,thankyou.B、I’vegotahighfever.C、There’snomatterwithme.D、Nevermind.B

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()

软件设计一般划分为两个阶段，两个阶段依次是()

下列数据流图(DFD)构造规则中正确的是

固定资产因磨损而减少的价值登记在＿＿＿＿＿＿。

女性，55岁，因子宫癌入院准备进行全子宫切除。患者曾有输血并出现过敏反应的病史。HB100g／L，血小板100×109／L。现准备术中用血，最好是选用

脑出血的内科治疗最重要的是

监控中心的电源应按所在建筑物的最高负荷等级配置，且不低于()负荷，并应保证不间断供电。

关于买卖深圳证券交易所无价格涨跌幅限制的证券,以下说法不正确的是()。

一般地陪与领队、全陪商定日程的时间宜在()。

根据《未成年人保护法》和《预防未成年人犯罪法》的规定，对未成年人的犯罪一律不公开审理的年龄是()。

计算机技术中，下列各项中不是度量存储器容量的单位是()。

TheintroductionofnewvarietiesofriceandwheatinAsiaandLatinAmericahasbeen(1)_____asthe"GreenRevolution."Sofar

A、Fine,thankyou.B、I’vegotahighfever.C、There’snomatterwithme.D、Nevermind.B