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

admin2018-09-19 51

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

算法时间复杂度的度量方法是
下列合法的VisualBasic数值变量是
(1)在标题为“列表框”、名称为Form1的窗体上添加一个名称为List1的列表框，通过属性窗口输入4个列表项：“数学”、“语文”、“历史”、“地理”，列表项形式采用复选框形式，如图所示。列表框的宽为1100，高不限。注意：存盘时必须存放在考生文
下面属于系统软件的是
设窗体上有一个名称为Option1的单选按钮数组（其下标从0开始），共有4个单选按钮，并有下面事件过程：PrivateSubOption1_Click(IndexAsInteger)n=IndexIfIndex<3
面向对象方法中，实现对象的数据和操作结合于统一体中的是
深度为5的完全二叉树的结点数不可能是
若要把一个窗体从内存中删除，应该使用的方法是
在E－R图中，用来表示实体联系的图形是(　　)。

随机试题

高档原料可以采用低温长期保存。()
A．Ⅲ期内痔B．直肠脱垂C．直肠息肉D．结肠息肉E．Ⅱ期内痔患者便后肿物脱出，不能自行回纳，无出血，检查可见肛缘肿物突起，边界清楚。首先应考虑何病()
如果公司注册资本的额度要求低于项目资本金额度的要求，股东按项目资本金额度要求投入企业的资金超过注册资本的部分，通常以()的形式记账。
(一)某报纸发布了皇家别墅预售广告，广告文字部分的主要内容提到：楼房由多次获得鲁班奖的建筑公司设计开发，位于市区与新崛起的开发区中间，距市中心开发区仅需l5分钟车程。高速公路建成通车后，到达机场仅需20分钟。楼房所在的地区将建成本市的商贸金融区，
将2名教师和6名学生分成两个小组到A、B两个单位进行实习，其中每个小组都有1名教师和3名学生，则实习的安排方法共有()种．
课外和校外教育活动的内容要受教学大纲和教材的约束。()
多道系统环境下，操作系统分配资源以()为基本单位。
Wheredoourfavoritefoodscomefrom?Thetruthmay(31)you.Didyouknowcurry(咖喱)isn’tIndian?DidyouknowAmericanswe
A、Theyneedlittlewater.B、Theynormallygrowfaster.C、Theyarelesscostlytogrow.D、Theycouldabsorbmorewater.D文中说：与景天属
假如你叫张明，你的美国朋友Sam打算今年3月到中国来学习汉语，你得知师范大学将于3月20日举办为期六周的“汉语培训班”，请写信将此消息告诉他。信的内容应包括以下几点：1.“汉语培训班”开班的时间、地点、学费；2.如果他决定来，你愿意提供

最新回复(0)

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

二级VB

NCRE全国计算机二级

算法时间复杂度的度量方法是

下列合法的VisualBasic数值变量是

下面属于系统软件的是

设窗体上有一个名称为Option1的单选按钮数组（其下标从0开始），共有4个单选按钮，并有下面事件过程：PrivateSubOption1_Click(IndexAsInteger)n=IndexIfIndex<3

面向对象方法中，实现对象的数据和操作结合于统一体中的是

深度为5的完全二叉树的结点数不可能是

若要把一个窗体从内存中删除，应该使用的方法是

在E－R图中，用来表示实体联系的图形是( )。

高档原料可以采用低温长期保存。()

A．Ⅲ期内痔B．直肠脱垂C．直肠息肉D．结肠息肉E．Ⅱ期内痔患者便后肿物脱出，不能自行回纳，无出血，检查可见肛缘肿物突起，边界清楚。首先应考虑何病()

如果公司注册资本的额度要求低于项目资本金额度的要求，股东按项目资本金额度要求投入企业的资金超过注册资本的部分，通常以()的形式记账。

将2名教师和6名学生分成两个小组到A、B两个单位进行实习，其中每个小组都有1名教师和3名学生，则实习的安排方法共有()种．

课外和校外教育活动的内容要受教学大纲和教材的约束。()

多道系统环境下，操作系统分配资源以()为基本单位。

Wheredoourfavoritefoodscomefrom?Thetruthmay(31)you.Didyouknowcurry(咖喱)isn’tIndian?DidyouknowAmericanswe

A、Theyneedlittlewater.B、Theynormallygrowfaster.C、Theyarelesscostlytogrow.D、Theycouldabsorbmorewater.D文中说：与景天属

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

在E－R图中，用来表示实体联系的图形是(　　)。