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

admin2021-09-15 21

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材。docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是()。
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()
第三范式是在第二范式的基础上消除了()
下列各排序法中，最坏情况下的时间复杂度最低的是()
设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是()
某企业需要一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()
有一种木马程序，其感染机制和U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
计算机网络按照()，可以分为局域网、广域网和城域网。

随机试题

A．尿中IgA排泄增多B．尿中核糖核酸酶排泄增多C．二者均有D．二者均无(2002年第133题)分泌性蛋白尿表现为
为确保安全，在处理安全隐患时应考虑设置多道防线，即使有一两道防线无效，还有冗余的防线可以控制事故隐患，这体现了施工安全隐患处理原则中的()。
某工程整体地下室2层、主楼地上24层、裙房地上4层，钢筋混凝土全现浇框架一剪力墙结构，填充墙为小型空心砌块砌筑。基础为整体筏板，地下室外墙为整体剪力墙混凝土钢性防水，外加sBs卷材防水层。平整场地结束后，施工单位立即进行了工程定位和测量放线，然后即进行
党的十八大报告提出了到2020年我国的经济发展战略目标，强调要加强经济发展的()。
对于以公允价值计量且其变动计入当期损益的金融资产，企业应将相关交易费用直接计入当期损益。()
甲、乙、丙共同出资设立了A有限责任公司，后丙与丁达成协议，准备将其在A公司的出资全部转让给丁，丙就此事书面通知甲和乙征求意见。下列解决方案中，符合规定的有()。
某税务稽查局2019年6月对辖区内一家企业进行纳税检查时，发现该企业2018年6月新增的注册资金按万分之五的税率缴纳了印花税，检查结束后检查人员告知该企业可去申请退还印花税已缴纳金额的50％。该检查人员的这一做法遵循的税法适用原则是()。
财务管理理论
假定有一个名为pic2.gif的图形文件，要在运行期间把该文件装入一个图片框(Picturel)，应执行的语句是______。
A、ThehostofMissUniversecontestfeltworseoftheresult.B、ThehostofMissUniversecontestannouncedthewrongwinner.C、

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是()。

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()

第三范式是在第二范式的基础上消除了()

下列各排序法中，最坏情况下的时间复杂度最低的是()

设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是()

某企业需要一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()

计算机网络按照()，可以分为局域网、广域网和城域网。

A．尿中IgA排泄增多B．尿中核糖核酸酶排泄增多C．二者均有D．二者均无(2002年第133题)分泌性蛋白尿表现为

为确保安全，在处理安全隐患时应考虑设置多道防线，即使有一两道防线无效，还有冗余的防线可以控制事故隐患，这体现了施工安全隐患处理原则中的()。

党的十八大报告提出了到2020年我国的经济发展战略目标，强调要加强经济发展的()。

对于以公允价值计量且其变动计入当期损益的金融资产，企业应将相关交易费用直接计入当期损益。()

甲、乙、丙共同出资设立了A有限责任公司，后丙与丁达成协议，准备将其在A公司的出资全部转让给丁，丙就此事书面通知甲和乙征求意见。下列解决方案中，符合规定的有()。

财务管理理论

假定有一个名为pic2.gif的图形文件，要在运行期间把该文件装入一个图片框(Picturel)，应执行的语句是______。

A、ThehostofMissUniversecontestfeltworseoftheresult.B、ThehostofMissUniversecontestannouncedthewrongwinner.C、