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

admin2020-07-26 54

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据图书编号，请在“订单明细”工作表的“图书名称
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的单元格区域B7：M27创建模拟运算表，模拟不同的年需求量和单位年储存成本所对应的不同经济订货批量；其中C7：M7
度为3的一棵树共有30个节点，其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()
在Internet中实现信息浏览查询服务的是()
一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

随机试题

为了鼓励市民积极参与志愿者活动，某市出台一项政策，为优秀志愿者提供报酬和慰问品，有人认为这有违志愿者服务的理念。你怎么看?
阅读下面的文字：初，郑武公娶于申，曰武姜，生庄公及共叔段。庄公寤生，惊姜氏，故名曰寤生。遂恶之。爱共叔段，欲立之。亟请于武公，公弗许。及庄公即位，为之请制。公曰：“制，岩邑也。虢叔死焉，他邑唯命。”请京，使居之，谓之京城大叔。祭仲曰：“都城过百雉，国之害
苏轼字子瞻，号东坡居士，有诗集《东坡乐府》。()
下列选项中，不属于葡萄球菌肺炎特点的是
患者，女性，58岁，无痛血尿半月余，经抗感染治疗好转。查体无异常，排泄性尿路造影显示双肾及输尿管显影良好，膀胱区有充盈缺损改变。该病最常见的组织类型是
郑某，女，42岁。精神抑郁多年，目前自觉头晕，心慌，少寐，心烦易怒，腰酸，月经不调，舌质红，脉弦细而数。宜辨证为
下列建设用地效益评价指标中，属于表征建设用地社会效益的指标是()
自知力指的是()。
阅读案例，并回答问题。案例：下面为一道物理试题和某学生的解答过程。题目：如图所示，质量为m、电量为q的带正电物体位于水平有界的匀强电场中，从半径为r的1／4光滑圆弧顶端由静止开始滑下，滑到圆弧底端恰好脱离电场水平飞出。竖直下落距离h时，垂直击中倾角为
以下显示当前记录的正确操作是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。

下列叙述中正确的是()。

度为3的一棵树共有30个节点，其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()

在Internet中实现信息浏览查询服务的是()

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

为了鼓励市民积极参与志愿者活动，某市出台一项政策，为优秀志愿者提供报酬和慰问品，有人认为这有违志愿者服务的理念。你怎么看?

苏轼字子瞻，号东坡居士，有诗集《东坡乐府》。()

下列选项中，不属于葡萄球菌肺炎特点的是

患者，女性，58岁，无痛血尿半月余，经抗感染治疗好转。查体无异常，排泄性尿路造影显示双肾及输尿管显影良好，膀胱区有充盈缺损改变。该病最常见的组织类型是

郑某，女，42岁。精神抑郁多年，目前自觉头晕，心慌，少寐，心烦易怒，腰酸，月经不调，舌质红，脉弦细而数。宜辨证为

下列建设用地效益评价指标中，属于表征建设用地社会效益的指标是()

自知力指的是()。

以下显示当前记录的正确操作是()。