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

admin2017-06-21 19

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在下列关于宏和模块的叙述中，正确的是()。
在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。
下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringStr="[]"Docmd．RunSQaLStr括号内应填入的程序代码是()。
ADO对象模型中有5个主要对象，他们是Command、RecordSet、Field、Error和
下列数据类型中，不属于VBA的是()。
若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei
下列叙述中正确的是()。
用于获得字符串S最左边4个字符的函数是()。
在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是
既可作为输入设备又可作为输出设备的是

随机试题

以下情况下发生的民事行为，属于无效的是()。
简述临时机关的作用与撤销。
世界上最早的一部药典是
资源税纳税人不定期开采矿产品的，其纳税期限按(　　)核定。
接管是商业银行已经或者可能发生信用危机，严重影响存款人的利益时，中国银监会对该银行采取的监管措施。接管期限届满，中国银监会就要停止接管。()
某烟厂系增值税一般纳税人，主要生产卷烟。2009年10月发生如下业务：(1)向某小规模纳税人购买一批烟叶，农产品收购凭证上注明收购价款51724.14元，另支付运费5648元，取得货运企业的运费发票；按收购价款的10%支付给烟农补贴款；(
在东西方向的海岸线MN上，有两艘船A、B．在两艘船上用望远镜均可以看到海岛C，已知A、B相距海里，海岛C在船A东偏北45°方向上，海岛C在船B西偏北60°方向上．若A、B两船同时向C沿最短距离开动，且船A速度为50海里／小时，船B速度为40海里／小时．
乡村旅游是以各种类型的乡村为背景，以乡村田园风光、乡村生活和乡村文化为旅游吸引物，以农业和农村特色资源为基础开发旅游产品，以农民为经营主体、以城市居民为目标的一种休闲旅游形式。根据上述定义，下列属于乡村旅游的一项是()。
三个箱子，第一个箱子中有4个黑球与1个白球，第二个箱中有3个黑球和3个白球，第三个箱子中有3个黑球与5个白球。现随机地选取一个箱子，从中任取1个球，则这个球为白球的概率是________；若已发现取出的这个球是白球，则它不是取自第二个箱子的概率是_____
在数据库应用中，一般一个SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在下列关于宏和模块的叙述中，正确的是()。

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。

下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringStr="[]"Docmd．RunSQaLStr括号内应填入的程序代码是()。

ADO对象模型中有5个主要对象，他们是Command、RecordSet、Field、Error和

下列数据类型中，不属于VBA的是()。

若变量i的初值为8，则下列循环语句中循环体的执行次数为( )。DoWhilei

下列叙述中正确的是()。

用于获得字符串S最左边4个字符的函数是()。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

既可作为输入设备又可作为输出设备的是

以下情况下发生的民事行为，属于无效的是()。

简述临时机关的作用与撤销。

世界上最早的一部药典是

资源税纳税人不定期开采矿产品的，其纳税期限按( )核定。

接管是商业银行已经或者可能发生信用危机，严重影响存款人的利益时，中国银监会对该银行采取的监管措施。接管期限届满，中国银监会就要停止接管。()

在数据库应用中，一般一个SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?

若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei

资源税纳税人不定期开采矿产品的，其纳税期限按(　　)核定。