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

admin2020-02-27 78

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在数据管理技术发展的三个阶段中，数据共享最好的是()。
在面向对象方法中，不属于“对象”基本特点的是()。
窗体上有1个名称为List1的列表框，1个名称为Text1的文本框。编写如下程序代码：PrivateSubForm_Load()List1．AddItem"花卉"List1．AddItem"绿植"List1．AddItem"盆景"Text1．
设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。
软件生存周期中，解决软件“怎么做”的阶段是()。
下列说法中正确的是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
在标准模块中，将a定义为全局整型变量的语句是()。
表达式Int(8*Sqr(36)*10^(-2)*10+0．5)／10的值是()。
表达式Int(8*Sqr(36)*10＾(-2)*10+0．5)／10的值是()。

随机试题

背景：某商业工程，地下2层，地上4层，建筑面积为24000m2，紧邻已建好投入使用的小区，且为该小区的商业配套工程，合同规定“由于施工引起的扰民或民扰问题由施工单位处理”，因此施工单位对文明施工和环境保护做出了大量的工作，从前期现场规划到施工期间的沟通、
“历史不过是追求自己目的的人的活动而已。”这句话表明()。
《中华人民共和国海关法》规定：海关多征的税款，海关发现后应当立即退还；纳税义务人自缴纳税款之日起()内，可以要求海关退还。
关于平均资本成本权数的确定，下列说法不正确的是()。
内部员工公关应该以内部员工为中心，重点做好()等工作。
()令移动用户在改换移动电话运营公司时，仍可保留原有的移动电话号码，这有助于增强移动业务市场的竞争性。
在4位有效信息上增加3位校验位后得到码长7位的海明校验码，它的检、纠错能力是()。
In1999,thepriceofoilhoveredaround$16abarrel.By2008,ithad【1】the$100abarrelmark.Thereasonsforthesurge【2】fro
Whilethemissionofpublicschoolshasexpandedbeyondeducationtoincludesocialsupportandextra-curricularactivities,the
在数据流图(DFd)中，带有名字的箭头表示_______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

窗体上有1个名称为List1的列表框，1个名称为Text1的文本框。编写如下程序代码：PrivateSubForm_Load()List1．AddItem"花卉"List1．AddItem"绿植"List1．AddItem"盆景"Text1．

设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。

软件生存周期中，解决软件“怎么做”的阶段是()。

下列说法中正确的是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

在标准模块中，将a定义为全局整型变量的语句是()。

表达式Int(8Sqr(36)10^(-2)*10+0．5)／10的值是()。

表达式Int(8Sqr(36)10＾(-2)*10+0．5)／10的值是()。

“历史不过是追求自己目的的人的活动而已。”这句话表明()。

《中华人民共和国海关法》规定：海关多征的税款，海关发现后应当立即退还；纳税义务人自缴纳税款之日起()内，可以要求海关退还。

关于平均资本成本权数的确定，下列说法不正确的是()。

内部员工公关应该以内部员工为中心，重点做好()等工作。

()令移动用户在改换移动电话运营公司时，仍可保留原有的移动电话号码，这有助于增强移动业务市场的竞争性。

在4位有效信息上增加3位校验位后得到码长7位的海明校验码，它的检、纠错能力是()。

In1999,thepriceofoilhoveredaround$16abarrel.By2008,ithad【1】the$100abarrelmark.Thereasonsforthesurge【2】fro

Whilethemissionofpublicschoolshasexpandedbeyondeducationtoincludesocialsupportandextra-curricularactivities,the

在数据流图(DFd)中，带有名字的箭头表示_______。

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

二级VB

NCRE全国计算机二级

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

窗体上有1个名称为List1的列表框，1个名称为Text1的文本框。编写如下程序代码：PrivateSubForm_Load()List1．AddItem"花卉"List1．AddItem"绿植"List1．AddItem"盆景"Text1．

设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。

软件生存周期中，解决软件“怎么做”的阶段是()。

下列说法中正确的是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

在标准模块中，将a定义为全局整型变量的语句是()。

表达式Int(8*Sqr(36)*10^(-2)*10+0．5)／10的值是()。

表达式Int(8*Sqr(36)*10＾(-2)*10+0．5)／10的值是()。

“历史不过是追求自己目的的人的活动而已。”这句话表明()。

《中华人民共和国海关法》规定：海关多征的税款，海关发现后应当立即退还；纳税义务人自缴纳税款之日起()内，可以要求海关退还。

关于平均资本成本权数的确定，下列说法不正确的是()。

内部员工公关应该以内部员工为中心，重点做好()等工作。

()令移动用户在改换移动电话运营公司时，仍可保留原有的移动电话号码，这有助于增强移动业务市场的竞争性。

在4位有效信息上增加3位校验位后得到码长7位的海明校验码，它的检、纠错能力是()。

In1999,thepriceofoilhoveredaround$16abarrel.By2008,ithad【1】the$100abarrelmark.Thereasonsforthesurge【2】fro

Whilethemissionofpublicschoolshasexpandedbeyondeducationtoincludesocialsupportandextra-curricularactivities,the

在数据流图(DFd)中，带有名字的箭头表示_______。

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

表达式Int(8Sqr(36)10^(-2)*10+0．5)／10的值是()。

表达式Int(8Sqr(36)10＾(-2)*10+0．5)／10的值是()。