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

admin2020-08-10 33

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Commandl的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSub
设窗体上有1个名称为HScroll1的水平滚动条，其Max、Min属性分别设置为100、1；有2个名称分别为Option1、Option2的单选按钮，其标题分别为“30”、“50”；还有下面程序代码：PrivateSubOption1_Click()
在窗体上画一个名称为File1的文件列表框，并编写如下程序：PrivateSubFile1_Db1Click()x=Shell(File1．FileName，1)EndSub以下关于该程序的叙述中，错误的是
下面关于菜单的叙述中正确的是
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()Di
在考生文件夹下有一个工程文件sjt5.vbp，其名称为Form1的窗体上已有三个文本框Text1、Text2、Text3，以及程序。请完成以下工作：①在属性窗口中修改Text3的适当属性，使其在运行时不显示，作为模拟的剪贴板使用，窗体如图1－50
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、
在名称为Forml的窗体上画一个标签，其名称为Labell，标题为”计算机等级考试”，Left属性为0；再画一个水平滚动条，其名称为HScrolll，在属性窗口中设置其属性如下：编写适当的事件过程。程序运行后，如果移动滚动条上的滚动框，则可使标签向相应
通过一个属性可以获得文件列表框中当前被选中文件的文件名，这个属性是
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中c}}为课程号，cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。

随机试题

在设备制造监理流程中，进行监理交底之前应完成的工作包括()。
测温元件安装与工艺管道成45°角时，应()气流方向。
属于票据债务人的有()
Shoppingforclothesisnotthesameexperienceforaman【C1】______itisforawoman.Amangoesshoppingbecauseheneedssomet
格列本脲的适应证是：
多层砌体结构计算墙体的高厚比的目的，下列哪一种说法是正确的?[2005年第95题]
按课税对象的单位直接规定固定征税数额的税率是()。
皇帝命名景点最多的旅游胜地是承德避暑山庄。()
建立信息系统总体规划的主要考虑是()。
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes19-21onyouranswersheet,writeTR

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有1个名称为HScroll1的水平滚动条，其Max、Min属性分别设置为100、1；有2个名称分别为Option1、Option2的单选按钮，其标题分别为“30”、“50”；还有下面程序代码：PrivateSubOption1_Click()

在窗体上画一个名称为File1的文件列表框，并编写如下程序：PrivateSubFile1_Db1Click()x=Shell(File1．FileName，1)EndSub以下关于该程序的叙述中，错误的是

下面关于菜单的叙述中正确的是

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()Di

在考生文件夹下有一个工程文件sjt5.vbp，其名称为Form1的窗体上已有三个文本框Text1、Text2、Text3，以及程序。请完成以下工作：①在属性窗口中修改Text3的适当属性，使其在运行时不显示，作为模拟的剪贴板使用，窗体如图1－50

通过一个属性可以获得文件列表框中当前被选中文件的文件名，这个属性是

在设备制造监理流程中，进行监理交底之前应完成的工作包括()。

测温元件安装与工艺管道成45°角时，应()气流方向。

属于票据债务人的有()

Shoppingforclothesisnotthesameexperienceforaman【C1】______itisforawoman.Amangoesshoppingbecauseheneedssomet

格列本脲的适应证是：

多层砌体结构计算墙体的高厚比的目的，下列哪一种说法是正确的?[2005年第95题]

按课税对象的单位直接规定固定征税数额的税率是()。

皇帝命名景点最多的旅游胜地是承德避暑山庄。()

建立信息系统总体规划的主要考虑是()。

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes19-21onyouranswersheet,writeTR