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

admin2018-10-18 31

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于VB对象属性的叙述中，错误的是
假定有以下函数过程：FunctionFun(SAsString)AsString　　Dims1AsString　　Fori＝1ToLen(S)　　　　s1＝LCase(Mid(S，i，1))＋s1　　Nexti
下列关于栈的叙述正确的是(　　)。
编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimb(3,3)AsIntegerFori=1To3Forj=1To3
如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是(　　)。
假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件，则FileTitle属性的值是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设A、B、C是三角形的3条边，则以下表示"任意两边之和大于第三边"的布尔表达式是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
通用对话框Filter属性的作用是

随机试题

福莱特认为，要了解社会就得研究能导致团结的的变动。
女性，28岁，因甲状腺功能亢进入院。经术前准备，甲亢症状基本控制后，行甲状腺大部切除术。术后2小时，病人突然出现呼吸困难，烦躁，伤口敷料有血迹渗出，范围不断扩大。此类病人术后呼吸困难的常见原因是什么?该病人呼吸困难的原因是什么?
刘某，男，40岁，急性黄疸性肝炎，护理该病人时，下列做法中不妥的是
A、茵陈蒿汤B、黄连解毒汤C、普济消毒饮D、小蓟饮子E、龙胆泻肝汤方中不含栀子的是（）
臂丛神经阻滞中最不会发生气胸的是
根据税法的规定，以下单位或个人属于契税纳税人的是()。
热：蒸发
一方水土养一方人，一方人筑一方城。边地城市风貌的千姿百态，原本就是______的事情。填入划横线部分最恰当的一项是：
①这个简单的问题，经常使得工人们无所适从②现实所逼，建筑工人在维权遭遇困难时往往只能使用非正规的方式，以引起足够的关注③建筑工人比其他行业的农民工更多地面临欠薪、工伤得不到合理赔偿等问题④一项调查显示，2012年底仍有高达89．1％的建筑工人没有规范
A、 B、 C、 A注意不要与询问理由的why疑问句混淆。(A)对于尝试一下新菜的建议首先表示了肯定，然后说那就冒一次险吧，所以正确。(B)该句子是对频率的回答。(C)回答询问理由的why疑问句可以用because，但是

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于VB对象属性的叙述中，错误的是

假定有以下函数过程：FunctionFun(SAsString)AsString Dims1AsString Fori＝1ToLen(S) s1＝LCase(Mid(S，i，1))＋s1 Nexti

下列关于栈的叙述正确的是( )。

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimb(3,3)AsIntegerFori=1To3Forj=1To3

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是( )。

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件，则FileTitle属性的值是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

设A、B、C是三角形的3条边，则以下表示"任意两边之和大于第三边"的布尔表达式是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

通用对话框Filter属性的作用是

福莱特认为，要了解社会就得研究能导致团结的的变动。

刘某，男，40岁，急性黄疸性肝炎，护理该病人时，下列做法中不妥的是

A、茵陈蒿汤B、黄连解毒汤C、普济消毒饮D、小蓟饮子E、龙胆泻肝汤方中不含栀子的是（）

臂丛神经阻滞中最不会发生气胸的是

根据税法的规定，以下单位或个人属于契税纳税人的是()。

热：蒸发

一方水土养一方人，一方人筑一方城。边地城市风貌的千姿百态，原本就是______的事情。填入划横线部分最恰当的一项是：

A、 B、 C、 A注意不要与询问理由的why疑问句混淆。(A)对于尝试一下新菜的建议首先表示了肯定，然后说那就冒一次险吧，所以正确。(B)该句子是对频率的回答。(C)回答询问理由的why疑问句可以用because，但是

假定有以下函数过程：FunctionFun(SAsString)AsString　　Dims1AsString　　Fori＝1ToLen(S)　　　　s1＝LCase(Mid(S，i，1))＋s1　　Nexti

下列关于栈的叙述正确的是(　　)。

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是(　　)。