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

admin2020-07-26 51

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。将正文中使用黄色突出显示的文本“图1”到“图10”替换为可以自动更新的交叉引用，引用类型为图片下方的题注，只引用标签和编号。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是()。
　　某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：
下列关于二叉树的叙述中，正确的是()。
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的单元格区域B7：M27创建模拟运算表，模拟不同的年需求量和单位年储存成本所对应的不同经济订货批量；其中C7：M7
USB3．0接口的理论最快传输速率为()。
算法的有穷性是指
算法的空间复杂度是指
设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

随机试题

不管他说什么你都不要相信他。(nomatter)
孕妇在什么时期感染风疹病毒，胎儿患先天性风疹综合征的发病率最高
休克患者在补充足够液体后，血压偏低，中心静脉压正常，应给予
上海证券交易所上市证券发放现金红利时，未办理指定交易的A股投资者的现金红利暂由中国证券登记结算有限责任公司上海分公司保管，按当前活期利率计息。()
商务谈判中，化整为零策略的特点是()。
下列不属于普通高中美术课程作用的是()。
简述运用讲授法的基本要求。
某俱乐部大厅门口贴着一张通知：欢迎加入俱乐部!只要你愿意，并且通过推理取得一张申请表，就可以获得会员资格了!走进大厅看到左右各有一个箱子，左边的箱子上写着一句话：“申请表不在此箱中。”右边的箱子上也写着一句话：“这两句话中只有一句话是真的。”假设介入
TheimportantdistinctionbetweentheexternalfinancialmarketandthedomesticfinancialmarketliesinthatEurocurrencybank
Languagecanrefertothingsthatarenotpresentintheimmediatesituationofthespeaker.Forexample,ifsomeonesaysIwas

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。将正文中使用黄色突出显示的文本“图1”到“图10”替换为可以自动更新的交叉引用，引用类型为图片下方的题注，只引用标签和编号。

小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是()。

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

USB3．0接口的理论最快传输速率为()。

算法的有穷性是指

算法的空间复杂度是指

设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

不管他说什么你都不要相信他。(nomatter)

孕妇在什么时期感染风疹病毒，胎儿患先天性风疹综合征的发病率最高

休克患者在补充足够液体后，血压偏低，中心静脉压正常，应给予

上海证券交易所上市证券发放现金红利时，未办理指定交易的A股投资者的现金红利暂由中国证券登记结算有限责任公司上海分公司保管，按当前活期利率计息。()

商务谈判中，化整为零策略的特点是()。

下列不属于普通高中美术课程作用的是()。

简述运用讲授法的基本要求。

TheimportantdistinctionbetweentheexternalfinancialmarketandthedomesticfinancialmarketliesinthatEurocurrencybank

Languagecanrefertothingsthatarenotpresentintheimmediatesituationofthespeaker.Forexample,ifsomeonesaysIwas