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

admin2015-06-30 30

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在VisualBasic集成环境创建应用程序时，除了窗体设计器、【工具箱】窗口、【属性】窗口以外，必不可少的窗口是()
阅读下列程序：PrivateSubCommad1_Click()DimiAsInteger,kAsIntegerk＝2Fori＝1To3PrintH(k)Next
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流【】和处理过程。
执行语句Open"Tel.dat"ForRandomAs#1Len=50后，对文件Tel.dat中的数据能够执行的操作是
如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是
从键盘上输入两个字符串，分别保存在变量str1、str2中。确定第二个字符串在第一个字符串中起始位置的函数是
在C:\Pic文件夹中有一个图形文件，名为Welcome.gif。为了将该图形装入窗体Form1，应使用的语句为()
下面控件中，没有Caption属性的是
(1)在名称为Forml的窗体上画两个文本框，名称分别为Textl和Text2，初始情况下都没有内容。请编写适当的事件过程，使程序运行时，在Textl中输入字符的同时，Text2也立即显示出Textl中的字符，如图51—1所示。程序中不得使用任何变量。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”

随机试题

下列传染病主要通过血液传播的是()。
关于自然人和法人的权利能力，下列哪一选项是正确的?（）
你是一个游乐场的负责人，游乐场人很多，门口发生拥堵现象，还有很多旅游团在门口等候。针对这种情况，你怎么处理?
量化宽松
下列关于信道容量的叙述，正确的是______。
HavingpassedwhatIconsideredtheworstobstacle,ourspirit【C1】______.Wemadetowardstheleftofthecliff,wherethegoing
Manycriticsofthecurrentwelfaresystemarguethatexistingwelfareregulationsfosterfamilyinstability.Theymaintainthat
ItcanbeinferredfromthefirstparagraphthatThebesttitleforthepassagewouldbe
Chinesefamiliesaretraditionallyknownforvaluingtheeducationoftheirchildren.Mostparentsaretryingto【B1】______their
由……组成

最新回复(0)

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

二级VB

NCRE全国计算机二级

在VisualBasic集成环境创建应用程序时，除了窗体设计器、【工具箱】窗口、【属性】窗口以外，必不可少的窗口是()

阅读下列程序：PrivateSubCommad1_Click()DimiAsInteger,kAsIntegerk＝2Fori＝1To3PrintH(k)Next

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流【】和处理过程。

执行语句Open"Tel.dat"ForRandomAs#1Len=50后，对文件Tel.dat中的数据能够执行的操作是

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

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

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

下面控件中，没有Caption属性的是

下列传染病主要通过血液传播的是()。

关于自然人和法人的权利能力，下列哪一选项是正确的?（）

你是一个游乐场的负责人，游乐场人很多，门口发生拥堵现象，还有很多旅游团在门口等候。针对这种情况，你怎么处理?

量化宽松

下列关于信道容量的叙述，正确的是______。

HavingpassedwhatIconsideredtheworstobstacle,ourspirit【C1】______.Wemadetowardstheleftofthecliff,wherethegoing

Manycriticsofthecurrentwelfaresystemarguethatexistingwelfareregulationsfosterfamilyinstability.Theymaintainthat

ItcanbeinferredfromthefirstparagraphthatThebesttitleforthepassagewouldbe

Chinesefamiliesaretraditionallyknownforvaluingtheeducationoftheirchildren.Mostparentsaretryingto【B1】______their

由……组成

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