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

admin2016-08-24 49

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下VB6.0控件中，有Caption属性的是（）。
用标准工具栏中的工具按钮不能执行的操作是（）。
在窗体上画一个命令按钮，然后编写如下事件过程：OptionBase1PrivateSubCommand1_Click()Dimaa=Array(1,3,5,7,9)j=1Fori=5To1St
下面程序是由鼠标事件在窗体上画图，如果按下鼠标将可以画图，双击窗体可以清除所画图形。补充完整下而的程序。首先在窗体层定义如下变量：DimPaintStartAsBoolean编写如下事件过程：PrivateSubF
下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a，其中最后一项为n个。例如：a=5，n=4时，则Sn=5+55+555+5555。请在空白处填入适当的内容，将程序补充完整。PrivateSubCommand1_Click()
设有如下程序：PrivateSubForm_Click()DimaAsInteger，sAsIntegern=8：s=0Dos=s+n：n=n-1Loop
在窗体上画一个名称为TxtA的文本框，然后编写如下的事件过程：PrivateSubTxtA_KeyPress(keyAsciiAsInteger)EndSub若焦点位于文本框中，则能够触发KeyPress事件的操作是(
有时候需要暂时关闭计时器，这可以通过______属性来实现。
目录列表框的Path属性的作用是（）。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

随机试题

城市居民生活用水量标准按我国行政地区和城市规模分类正确的是()。
阅读《冯谖客孟尝君》中的一段文字，回答下列问题：后期年，齐王谓孟尝君日：“寡人不敢以先王之臣为臣。”孟尝君就国于薛。未至百里，民扶老携幼，迎君道中。孟尝君顾谓冯谖日：“先生所为文市义者，乃今日见之。”冯谖曰：“狡兔有三窟，仅得免其死耳。今君有一窟
A．实验对照B．空白对照C．安慰剂对照D．标准对照E．历史对照某医师研究丹参预防冠心病的作用，实验组用丹参，对照组用无任何作用的糖丸，属于
王某于2008年6月取得证券从业资格证书，并随后从业至2009年5月底，如果他在(　　)前未继续从事证券业务活动，若要重新成为证券业从业人员，需要重新申请。
下列关于我国理财师队伍扩张迅速的因素的说法中，错误的是()。
某企业开发出一种新产品，单位成本为1000元根据以上资料，回答下列问题：假如该产品在行业中类似产品的价格为1300元，若采取渗透定价，则该产品价格可为()元。
下列消费品种，我国对其征收消费税的有()。
当x→0时下列无穷小是x的n阶无穷小，求阶数n：(I)(Ⅱ)(1+tan2x)sinx一1；(Ⅲ)(Ⅳ)∫0xsint.sin(1一cost)2dt．
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
Readthearticlebelowaboutplayinggamesatwork.Foreachquestion31-40writeonewordinthespaceonyourAnswerSheet.Th

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下VB6.0控件中，有Caption属性的是（）。

用标准工具栏中的工具按钮不能执行的操作是（）。

在窗体上画一个命令按钮，然后编写如下事件过程：OptionBase1PrivateSubCommand1_Click()Dimaa=Array(1,3,5,7,9)j=1Fori=5To1St

下面程序是由鼠标事件在窗体上画图，如果按下鼠标将可以画图，双击窗体可以清除所画图形。补充完整下而的程序。首先在窗体层定义如下变量：DimPaintStartAsBoolean编写如下事件过程：PrivateSubF

下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a，其中最后一项为n个。例如：a=5，n=4时，则Sn=5+55+555+5555。请在空白处填入适当的内容，将程序补充完整。PrivateSubCommand1_Click()

设有如下程序：PrivateSubForm_Click()DimaAsInteger，sAsIntegern=8：s=0Dos=s+n：n=n-1Loop

在窗体上画一个名称为TxtA的文本框，然后编写如下的事件过程：PrivateSubTxtA_KeyPress(keyAsciiAsInteger)EndSub若焦点位于文本框中，则能够触发KeyPress事件的操作是(

有时候需要暂时关闭计时器，这可以通过______属性来实现。

目录列表框的Path属性的作用是（）。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

城市居民生活用水量标准按我国行政地区和城市规模分类正确的是()。

A．实验对照B．空白对照C．安慰剂对照D．标准对照E．历史对照某医师研究丹参预防冠心病的作用，实验组用丹参，对照组用无任何作用的糖丸，属于

王某于2008年6月取得证券从业资格证书，并随后从业至2009年5月底，如果他在( )前未继续从事证券业务活动，若要重新成为证券业从业人员，需要重新申请。

下列关于我国理财师队伍扩张迅速的因素的说法中，错误的是()。

某企业开发出一种新产品，单位成本为1000元根据以上资料，回答下列问题：假如该产品在行业中类似产品的价格为1300元，若采取渗透定价，则该产品价格可为()元。

下列消费品种，我国对其征收消费税的有()。

当x→0时下列无穷小是x的n阶无穷小，求阶数n：(I)(Ⅱ)(1+tan2x)sinx一1；(Ⅲ)(Ⅳ)∫0xsint.sin(1一cost)2dt．

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

Readthearticlebelowaboutplayinggamesatwork.Foreachquestion31-40writeonewordinthespaceonyourAnswerSheet.Th

王某于2008年6月取得证券从业资格证书，并随后从业至2009年5月底，如果他在(　　)前未继续从事证券业务活动，若要重新成为证券业从业人员，需要重新申请。