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

admin2016-08-24 36

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

使图像(Image)控件中的图像自动适应控件的大小应（）。
下列程序的输出结果为()。PrivateSubCommand1_Click()Dima(20)Forj=1To20Step2　　a(j)=jNextiPrinta(1)+a(2)+a
设窗体上有一个名为Text1的文本框，并编写如下程序：PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPrivateSubForm
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Crick()DimIAsInteger,nAsIntegerForj=0T
编写如下事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)If(ButtonAnd3)=3ThenPrint“AAAA”EndIf
设有如下的记录类型：TypeStudentnumberAsStringnameASStringageAsIntegerEndType则正确引用该记录类型变量的代码是()。
有一个事件过程，其功能是：从已存在于磁盘上的顺序文件NM1.txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle，
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　Fori=1To4　　　　x=4　　　　Forj=1To3　　　　　　x=3　　　　　　F
在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为M1。设窗体Form1标题为“myform1”，双击控件数组中的第3个按钮，打开代码编辑器，写下如下代码：PrivaeSubM1_Click(IndexAsInteger)F
在窗体上添加一个文本框，名为text1，然后编写如下的load事件过程，则程序的运行结果是()。PrivateSubForm_Load　　Text1.Text=""　　Text1.SetFocus　　Fork

随机试题

按孔隙成因，凡是在沉积和沉岩过程中形成的孔隙称为()
属于票据可更改事项的有()
下列哪些是结核性腹膜炎常见的直接原发灶
儿科病房空气培养细菌总数的卫生学标准为
女性，63岁，间断腹痛，恶心、呕吐胃内容物3天，有宿食，考虑患者此时
纳税人必须在经土地管理部门批准占用耕地之日起()日内缴纳耕地占用税。
下列关于实行会员分级结算制度的期货交易所的说法，正确的是()。
按照信息源的性质分类，信息可分为()。
　　2015年全国海洋生产总值64669亿元，比上年增长7．0％，海洋生产总值占国内生产总值的9．6％。其中，海洋第一产业增加值3292亿元，第二产业增加值27492亿元，第三产业增加值33885亿元。将2015年各海洋产业增加值从大到小排列，正确的
下列程序的功能是返回当前窗体的记录集：SubGetBecNum()DimrsAsObjectSetrs=【】MsgBoxrs．RecordCountEndSub为保证程序输出记录集(窗体记录源)

最新回复(0)

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

二级VB

NCRE全国计算机二级

使图像(Image)控件中的图像自动适应控件的大小应（）。

下列程序的输出结果为()。PrivateSubCommand1_Click()Dima(20)Forj=1To20Step2 a(j)=jNextiPrinta(1)+a(2)+a

设窗体上有一个名为Text1的文本框，并编写如下程序：PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPrivateSubForm

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Crick()DimIAsInteger,nAsIntegerForj=0T

编写如下事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)If(ButtonAnd3)=3ThenPrint“AAAA”EndIf

设有如下的记录类型：TypeStudentnumberAsStringnameASStringageAsIntegerEndType则正确引用该记录类型变量的代码是()。

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

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click() Fori=1To4 x=4 Forj=1To3 x=3 F

在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为M1。设窗体Form1标题为“myform1”，双击控件数组中的第3个按钮，打开代码编辑器，写下如下代码：PrivaeSubM1_Click(IndexAsInteger)F

在窗体上添加一个文本框，名为text1，然后编写如下的load事件过程，则程序的运行结果是()。PrivateSubForm_Load Text1.Text="" Text1.SetFocus Fork

按孔隙成因，凡是在沉积和沉岩过程中形成的孔隙称为()

属于票据可更改事项的有()

下列哪些是结核性腹膜炎常见的直接原发灶

儿科病房空气培养细菌总数的卫生学标准为

女性，63岁，间断腹痛，恶心、呕吐胃内容物3天，有宿食，考虑患者此时

纳税人必须在经土地管理部门批准占用耕地之日起()日内缴纳耕地占用税。

下列关于实行会员分级结算制度的期货交易所的说法，正确的是()。

按照信息源的性质分类，信息可分为()。

下列程序的功能是返回当前窗体的记录集：SubGetBecNum()DimrsAsObjectSetrs=【】MsgBoxrs．RecordCountEndSub为保证程序输出记录集(窗体记录源)

下列程序的输出结果为()。PrivateSubCommand1_Click()Dima(20)Forj=1To20Step2　　a(j)=jNextiPrinta(1)+a(2)+a

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　Fori=1To4　　　　x=4　　　　Forj=1To3　　　　　　x=3　　　　　　F

在窗体上添加一个文本框，名为text1，然后编写如下的load事件过程，则程序的运行结果是()。PrivateSubForm_Load　　Text1.Text=""　　Text1.SetFocus　　Fork