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

admin2016-08-24 38

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果为()。PrivateSubCommand1_Click()Dima(20)Forj=1To20Step2　　a(j)=jNextiPrinta(1)+a(2)+a
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Crick()DimIAsInteger,nAsIntegerForj=0T
在以下程序中，变量S为()。DefDblA-HO-ZDefIntI-NS=1ForI=1To20　　S=S*INextIPrintf"S=",S
下列程序的执行结果为()。n=0j=1DoUntiln＞2　　n=n+1　　j=j+n*(n+1)LoopPrintn;j
下面程序运行后，单击命令按钮，输出的结果是______。PrivateSubCommand1_Click()Dima%(1To5)，i%，s#　　Fori=1To5　　　a(i)=i　　Next
在设计程序时，应采纳的原则之一是
执行下列程序后，鼠标单击窗体，输出结果为PrivateSubForm_Click()　　Print"Click"：EndSubPrivateSubForm_MouseDown(ButtonAsInteger，S
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　Fori=1To4　　　　x=4　　　　Forj=1To3　　　　　　x=3　　　　　　F
图案■表示______。
目录列表框的Path属性的作用是（）。

随机试题

某食品厂库存管理系统基于MRP模式的改进一、问题状况的分析及目标的确定某食品厂是几家外资企业的小型制造分公司，主营方便面，年产500万件左右，有以中、低档为主的10余个品种。由于方便面生产厂家多，品种、质量均差别不大，导致企业外部市场竞争激
某区妇幼保健院的孕妇学校开设了口腔健康教育课，通过听课准妈妈们掌握了许多知识孕妇与胎儿口腔健康的物质基础是
某施工企业签订一组合同，在同时具备(　　)条件时，会计处理上应合并为单项合同。
传播是指病毒从一个程序或数据文件侵入另一个程序或数据文件的过程。　(　　)
具有投资开发或开发潜力的房地产的估价，应选用()作为其中的一种估价方法。
中国公民王某系国内某公司(非上市公司)高级管理人员，2011年12月的收入情况如下：(1)当月工资薪金收入8500元(已扣除“三险一金”等免税项目金额)，全年一次性奖金收入20000元。(2)从所任职公司取得股息红利收入10000元。(3)从某杂志社取得发
消费者在超市购物，消费总金额500元，通过支付宝扫码方式使用中信银行信用卡结账。根据支付结算法律制度的规定，下列说法正确的是()。
下列关于法的本质与特征的表述中，不正确的是()。
下图中K岛于1983年火山爆发，植被消失殆尽。1987年，该岛上已有64种植物生长旺盛。据研究，百年之内该岛上的天然植被就可以恢复。据此完成以下题。与相同植被类型的大陆地区相比，K岛植被恢复迅速的独特条件是()。
试述构建社会主义和谐社会的主要内容和提出构建社会主义和谐社会的重要意义。

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

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

在以下程序中，变量S为()。DefDblA-HO-ZDefIntI-NS=1ForI=1To20 S=S*INextIPrintf"S=",S

下列程序的执行结果为()。n=0j=1DoUntiln＞2 n=n+1 j=j+n*(n+1)LoopPrintn;j

下面程序运行后，单击命令按钮，输出的结果是______。PrivateSubCommand1_Click()Dima%(1To5)，i%，s# Fori=1To5 a(i)=i Next

在设计程序时，应采纳的原则之一是

执行下列程序后，鼠标单击窗体，输出结果为PrivateSubForm_Click() Print"Click"：EndSubPrivateSubForm_MouseDown(ButtonAsInteger，S

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

图案■表示______。

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

某区妇幼保健院的孕妇学校开设了口腔健康教育课，通过听课准妈妈们掌握了许多知识孕妇与胎儿口腔健康的物质基础是

某施工企业签订一组合同，在同时具备( )条件时，会计处理上应合并为单项合同。

传播是指病毒从一个程序或数据文件侵入另一个程序或数据文件的过程。 ( )

具有投资开发或开发潜力的房地产的估价，应选用()作为其中的一种估价方法。

消费者在超市购物，消费总金额500元，通过支付宝扫码方式使用中信银行信用卡结账。根据支付结算法律制度的规定，下列说法正确的是()。

下列关于法的本质与特征的表述中，不正确的是()。

下图中K岛于1983年火山爆发，植被消失殆尽。1987年，该岛上已有64种植物生长旺盛。据研究，百年之内该岛上的天然植被就可以恢复。据此完成以下题。与相同植被类型的大陆地区相比，K岛植被恢复迅速的独特条件是()。

试述构建社会主义和谐社会的主要内容和提出构建社会主义和谐社会的重要意义。

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

在以下程序中，变量S为()。DefDblA-HO-ZDefIntI-NS=1ForI=1To20　　S=S*INextIPrintf"S=",S

下列程序的执行结果为()。n=0j=1DoUntiln＞2　　n=n+1　　j=j+n*(n+1)LoopPrintn;j

下面程序运行后，单击命令按钮，输出的结果是______。PrivateSubCommand1_Click()Dima%(1To5)，i%，s#　　Fori=1To5　　　a(i)=i　　Next

执行下列程序后，鼠标单击窗体，输出结果为PrivateSubForm_Click()　　Print"Click"：EndSubPrivateSubForm_MouseDown(ButtonAsInteger，S

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

某施工企业签订一组合同，在同时具备(　　)条件时，会计处理上应合并为单项合同。

传播是指病毒从一个程序或数据文件侵入另一个程序或数据文件的过程。　(　　)