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

admin2021-06-10 24

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是()。
冯·诺依曼(YonNeumann)在他的EDVAC计算机方案中，提出了两个重要的概念，它们是()。
目前，计算机中所采用的主要功能部件(如CPU)是()。
循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为
数据库系统的三级模式不包括
“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
常君是巨浪数码技术有限公司的人事专员，春节过后，公司招聘了一批新员工，需要对他们进行人职培训。现在已经有了一份演示文稿的素材文件“PPT素材文件．pptx”，请根据该素材文件帮助常君制作培训课件，具体要求如下：(1)在考生文件夹下，将“PPT素材文件pp

随机试题

この荷物は大きすぎるので、この袋には________。
A．以血浆渗出为主的炎症B．以纤维蛋白渗f乜为主的炎症C．以局限性化脓为主的炎症D．以中性粒细胞浸润为主的炎症烧、烫伤的水泡
女性，40岁，5年前出现痛经并逐渐中重，经量较多。妇科检查：子宫如孕60天大小，质韧，触痛明显，活动好，盆底无触痛结节。诊断首先考虑为
在商业银行的经营管理过程中，()决定其风险承担能力。
下列法律事实中，属于法律事件的是()。
关于保持职业怀疑的作用，以下说法中，错误的是()。
以妄想和幻觉为主要特征的精神分裂症主要是()。
英国剑桥大学专家称，早期人类的大脑比现代人类更大，而且现代人类比早期人类身材矮小10％。这项研究颠覆了此前的理论——现代人类伴随着进化变得更高、更强壮。科学家称，这种人类进化衰减性出现在过去一万年左右，很可能是由于农业的出现导致的，农业耕作出现之后，人类受
(54)是面向对象程序设计语言中的一种机制，这种机制实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。
爸爸的治家方法比外祖母民主一些，他虽秉承祖训，不听“妇人之言”，可是他对妈妈的言论自由却没有什么钳制的举动，换句话说，妈妈能以在野之身批评爸爸。通常是在晚饭后，妈妈展开她一连串、一系列的攻击，历数爸爸的“十大罪”：说他如何刚愎自用，如何治家无方……听久了，

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是()。

冯·诺依曼(YonNeumann)在他的EDVAC计算机方案中，提出了两个重要的概念，它们是()。

目前，计算机中所采用的主要功能部件(如CPU)是()。

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为

数据库系统的三级模式不包括

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

この荷物は大きすぎるので、この袋には________。

A．以血浆渗出为主的炎症B．以纤维蛋白渗f乜为主的炎症C．以局限性化脓为主的炎症D．以中性粒细胞浸润为主的炎症烧、烫伤的水泡

女性，40岁，5年前出现痛经并逐渐中重，经量较多。妇科检查：子宫如孕60天大小，质韧，触痛明显，活动好，盆底无触痛结节。诊断首先考虑为

在商业银行的经营管理过程中，()决定其风险承担能力。

下列法律事实中，属于法律事件的是()。

关于保持职业怀疑的作用，以下说法中，错误的是()。

以妄想和幻觉为主要特征的精神分裂症主要是()。

(54)是面向对象程序设计语言中的一种机制，这种机制实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。