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

admin2019-08-21 45

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/xMN0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommandl_Click()DimnAsLong，SAsStringn=InputBox("输入一个数")DoWhilen＜＞0S=S&nMod10：s=s&n＼
在窗体上画一个名称为Textl的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()DimiAsInteger,nAsIntegerFori=0To50
以下关于键盘事件的叙述中，错误的是
在菜单编辑器中建立如下图所示的菜单，并为每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。
以下关于键盘事件的叙述中，错误的是()。
下列关于二叉树的叙述中，正确的是()。
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

ValenciaisintheeastpartofSpain.Ithasaportonthesea,twomilesawayfromthecoast.Itisthecapitalofaprovince
患者，女，58岁。劳力性心悸、气短3年，近6小时心悸、呼吸困难，伴有咳嗽及泡沫痰、大汗淋漓，不能平卧，呕吐胃内容物2次。高血压病史5年，最高160／100mmHg，吸烟史30年。查体：脉搏116次／分，呼吸28次／分，血压150／90mmHg，端坐位，口唇
火炬及排气筒有(　　)等多种形式。
案例五：杨先生今年45岁，打算60岁退休，考虑到通货膨胀，退休后每年生活费需要10万元，杨先生预计可以活到80岁。为了维持退休后的生活，杨先生拿出10万元储蓄作为退休基金的启动资金，并打算每年年末投入一笔固定的资金。杨先生在退休前采取较为积极的投资策略，假
设A、B两事件满足P(A)=0．8，P(B)=0．6，P(B／A)=0．8，则P(A+B)等于()。
根据我国《公司法》，代表十分之一以上表决权的股东提议召开董事会临时会议时，董事长应当自接到提议后()日内，召集和主持董事会会议。
①通读这篇充满诗意的文字，给我最大的感触就是雨是生命力的象征，是琵琶女手中的琴弦。大珠小珠落玉盘那种掷地有声的气势，优美的节奏不绝于耳②我喜欢雨，无论是细雨绵绵还是秋风苦雨，也无论是夏日里铿锵有力的急时雨还是冬天里那带着丝丝凉意的冷雨，我都喜欢③台湾诗
能够用来比较不同样本或不同心理特质测试数据之间相对离散程度的统计量是()。(2018年)
假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是
Theairportoriginallydecidedtocoveruptheposterbecause_____.

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommandl_Click()DimnAsLong，SAsStringn=InputBox("输入一个数")DoWhilen＜＞0S=S&nMod10：s=s&n＼

在窗体上画一个名称为Textl的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()DimiAsInteger,nAsIntegerFori=0To50

以下关于键盘事件的叙述中，错误的是

在菜单编辑器中建立如下图所示的菜单，并为每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。

以下关于键盘事件的叙述中，错误的是()。

下列关于二叉树的叙述中，正确的是()。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

ValenciaisintheeastpartofSpain.Ithasaportonthesea,twomilesawayfromthecoast.Itisthecapitalofaprovince

火炬及排气筒有( )等多种形式。

设A、B两事件满足P(A)=0．8，P(B)=0．6，P(B／A)=0．8，则P(A+B)等于()。

根据我国《公司法》，代表十分之一以上表决权的股东提议召开董事会临时会议时，董事长应当自接到提议后()日内，召集和主持董事会会议。

能够用来比较不同样本或不同心理特质测试数据之间相对离散程度的统计量是()。(2018年)

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是

Theairportoriginallydecidedtocoveruptheposterbecause_____.

火炬及排气筒有(　　)等多种形式。