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

admin2015-08-25 61

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

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

答案D

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下新建一个名为“供应”的项目文件。(2)将数据库“供应零件”加入到新建的“供应”项目中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久性联系，其中，“零件”表是父表，“供应”表是子表。(4)为“供应”表的“数量
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。
下列叙述中正确的是
把当前工作区中打开的表的当前记录的所有字段(包括备注字段)复制到数组ARR1中，应使用的命令为______TOARR1
数据库系统中实现各种数据管理功能的核心软件称为______。
一辆汽车由多个零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体集与零部件实体集之间的联系是______。
软件工程研究的内容主要包括：软件开发技术和______。
A、 B、 C、 D、 D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。
A、 B、 C、 D、 B与表名相同的结构化复合索引在打开表时都能够自动打开，并且在添加、更改或删除记录时自动维护索引，但是对于非结构索引(包括单一索引文件、非默认名的.cdx索引)必须在使用之前打开索引文件
A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②

随机试题

X服从参数λ(λ＞0)的泊松分布，且P{X=0}=1/2×P{X=2}，则λ=________
关于气管的解剖，下列哪种说法是正确的
男性，39岁。反复发作性头痛、心悸、出汗3年，再发1h急诊入院。检查发现面色苍白，血压200／130mmHg，心率136次／分。若患者测血压持续在200／130mmHg。下列哪项检查对诊断有帮助
诊断中度苯胺中毒时高铁Hb的含量应是
检查体温计准确性的正确方法是将体温计的水银柱甩至35℃以下，同一时间放入40℃以下的温水内
非随机抽样调研的具体方法主要有()。[2008年考试真题]
盘盈的存货按()作为实际成本。
一种汇率通常有()位有效数字。
有一串彩旗，代表蓝色，代表黄色。两种彩旗排成一行如下所示：那么在前200个彩旗中有()个黄旗。
的值是：

最新回复(0)

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

二级VF

NCRE全国计算机二级

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

下列叙述中正确的是

把当前工作区中打开的表的当前记录的所有字段(包括备注字段)复制到数组ARR1中，应使用的命令为______TOARR1

数据库系统中实现各种数据管理功能的核心软件称为______。

一辆汽车由多个零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体集与零部件实体集之间的联系是______。

软件工程研究的内容主要包括：软件开发技术和______。

A、 B、 C、 D、 D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。

A、 B、 C、 D、 B与表名相同的结构化复合索引在打开表时都能够自动打开，并且在添加、更改或删除记录时自动维护索引，但是对于非结构索引(包括单一索引文件、非默认名的.cdx索引)必须在使用之前打开索引文件

A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②

X服从参数λ(λ＞0)的泊松分布，且P{X=0}=1/2×P{X=2}，则λ=________

关于气管的解剖，下列哪种说法是正确的

男性，39岁。反复发作性头痛、心悸、出汗3年，再发1h急诊入院。检查发现面色苍白，血压200／130mmHg，心率136次／分。若患者测血压持续在200／130mmHg。下列哪项检查对诊断有帮助

诊断中度苯胺中毒时高铁Hb的含量应是

检查体温计准确性的正确方法是将体温计的水银柱甩至35℃以下，同一时间放入40℃以下的温水内

非随机抽样调研的具体方法主要有()。[2008年考试真题]

盘盈的存货按()作为实际成本。

一种汇率通常有()位有效数字。

有一串彩旗，代表蓝色，代表黄色。两种彩旗排成一行如下所示：那么在前200个彩旗中有()个黄旗。

的值是：

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