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

admin2018-10-18 57

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

求1！＋2！＋……＋10！的程序如下：PrivateFunctions(xAsInteger)　　f＝1　　Fori＝1Toxf＝f*i　　Next　　s＝fEndFunctionPrivateSubCommand1
以下关于过程及过程参数的描述中，错误的是(　　)。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　Dimarray1(10，10)AsInteger　　DimiAsIntege
要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。
产生100以内（不含100）2位随机整数的VisualBasic表达式是
设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()
面向对象方法中，继承是指(　　)。
下面属于黑盒测试方法的是
设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为
算法的有穷性是指

随机试题

急性肾盂肾炎抗感染的原则是
某男，36岁，患颈椎病，症见头晕，颈项僵硬，肩背酸痛，手臂麻木，证属风湿瘀阻所致的颈椎病，宜选用的成药是()。
下列关于各组药物为同一炮制方法的说法，正确的是
已知某建设项目报告期建筑安装工程费为1000万元，其中人工费150万元，材料费400万元，施工机具使用费200万元，管理费100万元，若上述四项费用的个体指数分别为105％、108％、110％和102％，则该建设项目建筑安装工程造价指数为()。
下列各项中，违背会计核算一贯性原则要求的有()。
政府预算的原则包括()。
甲公司为上市公司，2009—2011年，甲公司及其子公司发生的有关交易或事项如下：(1)因乙公司无法支付前欠甲公司货款3500万元，甲公司2009年6月8日与乙公司达成债务重组协议。协议约定，双方同意将该笔债权转换为对乙公司的投资，转换后，甲公司持有乙公
校对一份书稿，编辑甲每天的工作效率等于编辑乙、丙每天工作效率之和，丙的工作效率相当于甲、乙每天工作效率之和的1/5，三人一起校对只需6天就可完成。现在如果让乙单独校对这份书稿，则需要()天才能完成。
①建立一些新的交通网和新的管理制度，都是为了要把若干互相冲突的地区，重新放在一个系统之内②朝代刚兴盛的时候，新秩序产生，各个地区可以重新调节，彼此形成互补的关系③自古以来有一句话：分久必合，合久必分。朝代由盛转衰是一定的，开国时多是兴盛太平，结束时必是内忧
通过拨号远程配置Cisco路由器时，应使用的接口是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

求1！＋2！＋……＋10！的程序如下：PrivateFunctions(xAsInteger) f＝1 Fori＝1Toxf＝f*i Next s＝fEndFunctionPrivateSubCommand1

以下关于过程及过程参数的描述中，错误的是( )。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click() Dimarray1(10，10)AsInteger DimiAsIntege

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是( )。

产生100以内（不含100）2位随机整数的VisualBasic表达式是

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()

面向对象方法中，继承是指( )。

下面属于黑盒测试方法的是

设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为

算法的有穷性是指

急性肾盂肾炎抗感染的原则是

某男，36岁，患颈椎病，症见头晕，颈项僵硬，肩背酸痛，手臂麻木，证属风湿瘀阻所致的颈椎病，宜选用的成药是()。

下列关于各组药物为同一炮制方法的说法，正确的是

下列各项中，违背会计核算一贯性原则要求的有()。

政府预算的原则包括()。

校对一份书稿，编辑甲每天的工作效率等于编辑乙、丙每天工作效率之和，丙的工作效率相当于甲、乙每天工作效率之和的1/5，三人一起校对只需6天就可完成。现在如果让乙单独校对这份书稿，则需要()天才能完成。

通过拨号远程配置Cisco路由器时，应使用的接口是()。

求1！＋2！＋……＋10！的程序如下：PrivateFunctions(xAsInteger)　　f＝1　　Fori＝1Toxf＝f*i　　Next　　s＝fEndFunctionPrivateSubCommand1

以下关于过程及过程参数的描述中，错误的是(　　)。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　Dimarray1(10，10)AsInteger　　DimiAsIntege

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是(　　)。

面向对象方法中，继承是指(　　)。