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

admin2015-06-30 45

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库系统中实现各种数据管理功能的核心软件称为【】。
下面关于多窗体程序设计描述不正确的是
下面控件中，用于将屏幕上的对象分组的是
文件的打开和关闭语句分别是【】和【】。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。
如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是
要使一个标签透明且具有边框，则应
在C:\Pic文件夹中有一个图形文件，名为Welcome.gif。为了将该图形装入窗体Form1，应使用的语句为()
数据结构分为逻辑结构和存储结构，循环队列属于______结构。

随机试题

风湿性心脏病心衰服用地高辛13天，出现恶心、呕吐，室早二联律，除停用洋地黄外，治疗应首选
一生长发育正常儿童，经左腕部X线检查发现腕部有3枚骨化中心，估计其可能的年龄为
中国某公司与法国某公司签订了一份葡萄买卖合同，合同约定采用CIF的贸易术语。后该批葡萄经由法国某船运公司承运。承运船舶到达中国上海港后，经中国公司检查发现部分葡萄因受潮霉变，另外还严重短量。问针对上诉情况下列说法错误的有：
“植物生长素的发现”这节课的教学常采用探究式教学，探究式教学方法实施的基本步骤是________、________、________、________、________、________。
最近天气变化，淅淅沥沥地下了一些小雨。平时睡觉不踏实、容易早醒的小林在这几天里睡得特别安稳、香甜，于是他认为下雨能使自己的睡眠质量变好。以下哪项如果为真，最能削弱小林的观点?
近代第一所主要面向华人的新式学校是()。
设随机变量(X，Y)服从二维正态分布，其密度函数为f(x，y)=，则常数a=_________________________。
WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?Soonafteranevent【C1】______,newspapersa
将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)
A、Agroupofstaff.B、Someprofitshare.C、AnapartmentinJapan.D、Ahighersalary.B在对话中女士提到Youwouldhaveashareof30％ofo

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下面关于多窗体程序设计描述不正确的是

下面控件中，用于将屏幕上的对象分组的是

文件的打开和关闭语句分别是【】和【】。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是

要使一个标签透明且具有边框，则应

在C:\Pic文件夹中有一个图形文件，名为Welcome.gif。为了将该图形装入窗体Form1，应使用的语句为()

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

风湿性心脏病心衰服用地高辛13天，出现恶心、呕吐，室早二联律，除停用洋地黄外，治疗应首选

一生长发育正常儿童，经左腕部X线检查发现腕部有3枚骨化中心，估计其可能的年龄为

“植物生长素的发现”这节课的教学常采用探究式教学，探究式教学方法实施的基本步骤是________、________、________、________、________、________。

最近天气变化，淅淅沥沥地下了一些小雨。平时睡觉不踏实、容易早醒的小林在这几天里睡得特别安稳、香甜，于是他认为下雨能使自己的睡眠质量变好。以下哪项如果为真，最能削弱小林的观点?

近代第一所主要面向华人的新式学校是()。

设随机变量(X，Y)服从二维正态分布，其密度函数为f(x，y)=，则常数a=_________________________。

WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?Soonafteranevent【C1】______,newspapersa

将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)

A、Agroupofstaff.B、Someprofitshare.C、AnapartmentinJapan.D、Ahighersalary.B在对话中女士提到Youwouldhaveashareof30％ofo

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

“植物生长素的发现”这节课的教学常采用探究式教学，探究式教学方法实施的基本步骤是、、、、、。