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

admin2020-04-18 74

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个工程文件sjt3．vbp，其功能是：1)单击“读数据”按钮，则把考生文件夹下in3．dat文件中的100个按升序排列的整数读入到数组a中，同时显示在Text1文本框中；2)单击“查找”按钮，则提示用户输入查找的数，并利用
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。
在窗体上画一个列表框，名称为List1，然后编写如下事件过程：PrivateSubForm_Load()Fori=1To6List1.AddItemiNextiFori=1To3
阅读程序：OptionBase1SubP(b()AsInteger)Fori=1To4b(i)=2*iNextiEndSubPrivateSubForm_Click()
下面程序运行后，语句“Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger，jAsIntegeri=0Doi=i+1F
编写如下程序：OptionBase1PrivateSubCommand1_Click()　　Dima　　a＝Array(1，2，3，4)　　s＝0：j＝1　　Fori＝4To1Step－1　　　　s＝s＋a(i)*
窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入"FormList"，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()　　Text2.Text＝U
在考生文件夹下有一个工程文件sjt4．vbp。窗体中有一个图片框，图片框中有一个名称为Shapel的蓝色圆，如图2．19所示。程序运行时，单击”开始”按钮，圆逐渐变大(圆心位置不变)，当圆充满图片框时则变为红色，并开始逐渐缩小，当缩小到初始大小时又变为蓝色
设有如图所示窗体和以下程序：PirintSubCommandl_Click()Text1．Text=”VisualBasic”EndSubPrivateSubText_LostFocusOIfText1．
为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是

随机试题

下列不属于旧版店铺管理软件所具有问题的是()
在钢结构的受力构件及其连接中，采用的钢板厚度不宣小于多少?[2004年第78题]
土坝护坡桩从坝脚线开始，沿坝坡面平行坝轴线布设，每排高差为()。
2012年全国公路水路交通固定资产投资14512亿元，占全社会固定资产投资的3．9％。分地区看，西部地区交通固定资产投资5400亿元，所占比重为37．2％，比上年提高1．2个百分点；东、中部地区交通固定资产投资分别为5479亿元、3633亿元．所占比重分别
下列句子中有歧义的一项是：
由表可以推测，上年非蓝天日数排名第5位的城市，其在当年的非蓝天日数比上年同期()。
中原大战
附条件民事法律行为的“条件”必须符合下列要求(　)。
Cultureinfluencesanindividual’shealthbeliefs,behaviours,activitiesandmedicaltreatmentoutcomes.【C1】______thesignifica
SQL语句中删除表的命令是

最新回复(0)

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

二级VB

NCRE全国计算机二级

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是( )。

在窗体上画一个列表框，名称为List1，然后编写如下事件过程：PrivateSubForm_Load()Fori=1To6List1.AddItemiNextiFori=1To3

阅读程序：OptionBase1SubP(b()AsInteger)Fori=1To4b(i)=2*iNextiEndSubPrivateSubForm_Click()

下面程序运行后，语句“Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger，jAsIntegeri=0Doi=i+1F

编写如下程序：OptionBase1PrivateSubCommand1_Click() Dima a＝Array(1，2，3，4) s＝0：j＝1 Fori＝4To1Step－1 s＝s＋a(i)*

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入"FormList"，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click() Text2.Text＝U

设有如图所示窗体和以下程序：PirintSubCommandl_Click()Text1．Text=”VisualBasic”EndSubPrivateSubText_LostFocusOIfText1．

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是

下列不属于旧版店铺管理软件所具有问题的是()

在钢结构的受力构件及其连接中，采用的钢板厚度不宣小于多少?[2004年第78题]

土坝护坡桩从坝脚线开始，沿坝坡面平行坝轴线布设，每排高差为()。

下列句子中有歧义的一项是：

由表可以推测，上年非蓝天日数排名第5位的城市，其在当年的非蓝天日数比上年同期()。

中原大战

附条件民事法律行为的“条件”必须符合下列要求( )。

Cultureinfluencesanindividual’shealthbeliefs,behaviours,activitiesandmedicaltreatmentoutcomes.【C1】______thesignifica

SQL语句中删除表的命令是

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是(　　)。

编写如下程序：OptionBase1PrivateSubCommand1_Click()　　Dima　　a＝Array(1，2，3，4)　　s＝0：j＝1　　Fori＝4To1Step－1　　　　s＝s＋a(i)*

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入"FormList"，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()　　Text2.Text＝U

附条件民事法律行为的“条件”必须符合下列要求(　)。