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

admin2015-10-23 35

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在下列关于菜单的说法中,错误的是
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Fori=1To4x=4Forj=1To3x=3Fork=1To2x=x+6NextNext
执行以下语句过程,在窗体上显示的内容是OptionBase0PrivateSubCommand3_Click()Dimdd=Array("a","b","c","d")Printd(1);d(3)EndSub
以下程序的功能是：用Array函数建立一个含有8个元素的数组，然后查找并输出该数组中各元素的最小值。请填空。OptionBase1PrivateSubCommandl_Click()DimarrlDimMin
有一个事件过程，其功能是：从已存在于磁盘上的顺序文件NM1.txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click0DimXAsSingle,y
如果想在程序中反复使用一个日期型数据“01/01/2005”，为了避免在编写程序时反复输入这个数据，也为了一次能够修改程序中所有用到这个数据的语句，可以采用()。
如果要在任何新建的模块中自动插入OptionExplicit语句，则应采用下列()操作步骤。
将一个窗体设置为MDI子窗体的方法是
在VisualBasic中，将一个窗体加载到内存进行预处理但不显示所使用的语句是______。

随机试题

下列对于妊娠期母体的变化，哪项恰当
A．抗肾小球基膜抗体阳性B．抗中性粒细胞胞质抗体(ANCA)阳性C．抗线粒体抗体阳性D．抗肾小管基膜抗体阳性E．抗磷脂抗体阳性符合韦格纳肉芽肿引起的新月体形肾炎的是
进行混凝土碳化深度测试时，每测区应布置()个测孔。
聚氨酯漆应用于(　　)的涂饰。
卖券还款是指客户通过其信用证券账户申报买券，结算时买入证券直接划转至证券公司融券专用证券账户的一种还券方式。(　　)
我国某商业银行在某发达国家新设了一家分行，获准开办所有的金融业务。该发达国家有发达的金融市场，能够进行传统的交易和现代金融衍生产品交易。根据以上资料，回答下列问题：该分行在将所获利润汇回国内时，承受的金融风险有()。
已知函数f(x)=2cosx(sinx—cosx)+l，x∈R。(I)求函数f(x)的最小正周期；(Ⅱ)求函数f(x)在区间上的最小值和最大值。
“居庸关长城塌了，把京藏高速辅路盖上了!”“公共自行车桩漏电有人遭电击”……北京暴雨，朋友圈里也一早下起了“谣言雨”。应对网络舆情，公安民警的下列做法不恰当的是()。
支持决策管理的设计，有一个重要的评价标准，就是人机分工的合理程度，如何恰当地将人与计算机分工安排，随不同的决策问题，难易程度有很大差异，它们往往取决于决策问题本身的结构化程度。5种可反映结构化程度的主要因素是(19)、(20)、(21)、(22)和(23)
Whatarethebiggestfour-leggedanimalslivingonland?

最新回复(0)

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

二级VB

NCRE全国计算机二级

在下列关于菜单的说法中,错误的是

在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Fori=1To4x=4Forj=1To3x=3Fork=1To2x=x+6NextNext

执行以下语句过程,在窗体上显示的内容是OptionBase0PrivateSubCommand3_Click()Dimdd=Array("a","b","c","d")Printd(1);d(3)EndSub

以下程序的功能是：用Array函数建立一个含有8个元素的数组，然后查找并输出该数组中各元素的最小值。请填空。OptionBase1PrivateSubCommandl_Click()DimarrlDimMin

有一个事件过程，其功能是：从已存在于磁盘上的顺序文件NM1.txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click0DimXAsSingle,y

如果想在程序中反复使用一个日期型数据“01/01/2005”，为了避免在编写程序时反复输入这个数据，也为了一次能够修改程序中所有用到这个数据的语句，可以采用()。

如果要在任何新建的模块中自动插入OptionExplicit语句，则应采用下列()操作步骤。

将一个窗体设置为MDI子窗体的方法是

在VisualBasic中，将一个窗体加载到内存进行预处理但不显示所使用的语句是______。

下列对于妊娠期母体的变化，哪项恰当

A．抗肾小球基膜抗体阳性B．抗中性粒细胞胞质抗体(ANCA)阳性C．抗线粒体抗体阳性D．抗肾小管基膜抗体阳性E．抗磷脂抗体阳性符合韦格纳肉芽肿引起的新月体形肾炎的是

进行混凝土碳化深度测试时，每测区应布置()个测孔。

聚氨酯漆应用于( )的涂饰。

卖券还款是指客户通过其信用证券账户申报买券，结算时买入证券直接划转至证券公司融券专用证券账户的一种还券方式。( )

已知函数f(x)=2cosx(sinx—cosx)+l，x∈R。(I)求函数f(x)的最小正周期；(Ⅱ)求函数f(x)在区间上的最小值和最大值。

“居庸关长城塌了，把京藏高速辅路盖上了!”“公共自行车桩漏电有人遭电击”……北京暴雨，朋友圈里也一早下起了“谣言雨”。应对网络舆情，公安民警的下列做法不恰当的是()。

Whatarethebiggestfour-leggedanimalslivingonland?

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

聚氨酯漆应用于(　　)的涂饰。

卖券还款是指客户通过其信用证券账户申报买券，结算时买入证券直接划转至证券公司融券专用证券账户的一种还券方式。(　　)