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

admin2013-09-17 57

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在VisualBasic的工程资源管理器中，可以包含6种文件类型。下面的文件类型中不属于它的文件类型是______。
以下四种排序方法中，需要附加的内存空间最大的是______。
若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。
软件需求分析方法中，结构化分析是一种常用的方法。结构化分析产生的系统说明书是由一套分层的【】、一本数据字典、一组小说明等及补充材料组成。
作为计算机科学技术领域中的一门新兴学科，“软件工程”主要是为了解决软件生产中出现的软件开发效率和可维护性太低、开发成本和进度无法控制，以及软件质量不能保证等所谓的【】问题。
数据库系统的核心是______。
从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列正确位置上的方法，称为【】。
从键盘上输入两个字符串，分别保存在变量str1、str2中，则确定第二个字符串在第一个字符串中起始位置的函数是______。
在程序中添加一个命令按钮和两个文本框，并在命令按钮中编写如下代码：PrivateSubCommand1_Click()a=Text1．Textb=Text2．Textc=LCase(A．d=UCase(B)Pri
在启动窗体Form1上画一个名为Command1的命令按钮和两个文本框(其名称分别为Text1和Text2)，新建一个窗体Form2。然后编写如下程序：PrivateSubCommand1_Click()msg$="Ret

随机试题

女，20岁，右乳包块，拟行包块切除术，最佳麻醉选择是
A．5％B．15％C．20％D．40％E．60％正常人体细胞内液约占体重的
计算结果可能偏低而掩盖了高浓度那个参数的影响的是
《企业国有资产监督管理暂行条例》所适用的企业范围包括()。
下列施工成本管理的措施中，属于技术措施的有()。
下列各项中，属于会计工作岗位的有()。
在核算企业工资总额时，不应包括()。
【2014．辽宁大连】2006年新修订的《中华人民共和国义务教育法》明确提出()。
下列各句中，没有语病的一句是()。
20世纪80年代末期90年代初期，世界格局发生的重大变动可概括为()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在VisualBasic的工程资源管理器中，可以包含6种文件类型。下面的文件类型中不属于它的文件类型是______。

以下四种排序方法中，需要附加的内存空间最大的是______。

若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

软件需求分析方法中，结构化分析是一种常用的方法。结构化分析产生的系统说明书是由一套分层的【】、一本数据字典、一组小说明等及补充材料组成。

作为计算机科学技术领域中的一门新兴学科，“软件工程”主要是为了解决软件生产中出现的软件开发效率和可维护性太低、开发成本和进度无法控制，以及软件质量不能保证等所谓的【】问题。

数据库系统的核心是______。

从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列正确位置上的方法，称为【】。

从键盘上输入两个字符串，分别保存在变量str1、str2中，则确定第二个字符串在第一个字符串中起始位置的函数是______。

在程序中添加一个命令按钮和两个文本框，并在命令按钮中编写如下代码：PrivateSubCommand1_Click()a=Text1．Textb=Text2．Textc=LCase(A．d=UCase(B)Pri

在启动窗体Form1上画一个名为Command1的命令按钮和两个文本框(其名称分别为Text1和Text2)，新建一个窗体Form2。然后编写如下程序：PrivateSubCommand1_Click()msg$="Ret

女，20岁，右乳包块，拟行包块切除术，最佳麻醉选择是

A．5％B．15％C．20％D．40％E．60％正常人体细胞内液约占体重的

计算结果可能偏低而掩盖了高浓度那个参数的影响的是

《企业国有资产监督管理暂行条例》所适用的企业范围包括()。

下列施工成本管理的措施中，属于技术措施的有()。

下列各项中，属于会计工作岗位的有()。

在核算企业工资总额时，不应包括()。

【2014．辽宁大连】2006年新修订的《中华人民共和国义务教育法》明确提出()。

下列各句中，没有语病的一句是()。

20世纪80年代末期90年代初期，世界格局发生的重大变动可概括为()。