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

admin2020-02-26 32

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

选项 A、冒泡排序
B、快速排序
C、简单插入排序
D、堆排序

答案D

解析在最坏情况下，比较次数最少的是堆排序O(nlog₂n)，其他的都是O(n²)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是：
由关系R1和R2得到关系R3的操作是
在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel.xlsx”文件，按以下要求操作：分别在“一季度销售情况表”、“二季度销售情况表”工作表内，计算“
在关系数据库中，描述全局数据逻辑结构的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
有二叉树如下图所示，则前序序列为
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定

随机试题

下列有关法的特征的说法中，正确的是哪一项?()
男性，28岁。半年来时有腹泻与便秘，3个月来腹部有隐痛，近2天大量便鲜血，直肠指检和腹部诊断没有发现肿物，X线钡剂灌肠示降结肠壁僵直，可见充盈缺损。最可能的诊断是
融资租入的固定资产，以租赁合同约定的付款总额和承租人在签订租赁合同过程中发生的相关费用为企业所得税计税基础。()(2011年)
要将摄像机中的模拟视频信号导入到计算机中，必须使用的设备是()。
“丹青、朱笔、赤红”中，“丹、朱、赤”三个字都表示红色的意思。()
甲、乙、丙、丁四人对四个抽屉中的物品进行预测。甲：有些抽屉中没有书本；乙：所有抽屉中都有书本；丙：第二个抽屉中没有钢笔；丁：第三个抽屉中有信件。如果四人的断定中只有一项为真，那么以下哪项一定为真?
研究发现，当受试者按照要求听完一段音乐后，疼痛感减轻了。研究人员认为，这是由于音乐激活了感觉通路，触发大脑的情绪反应并使认知充分参与，从而转移对疼痛的注意力。这段话主要表达的观点是：
学校可以将自有的教育设施抵押给其他学校，以筹措资金谋求新的发展。（）
1．在考生文件夹6下GPOP~PUT文件夹中新建一个名为HUX的文件夹。2．将考生文件夹6下MICRO文件夹中的文件XSAK．BAS删除。3．将考生文件夹6下的COOK＼FEW文件夹中的文件ARAD．WPS复制到考生文件夹下的ZUME文件夹中。4．
A、Atschool.B、Fromtheirparents.C、Frombooks.D、Infactories.B题目询问新英格兰人在哪里学习技术。关键是听到最后一句话“这种技术通常由父亲传给儿子”，由此可判断选项B(从父母那里)正确。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是：

由关系R1和R2得到关系R3的操作是

在关系数据库中，描述全局数据逻辑结构的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

有二叉树如下图所示，则前序序列为

下列有关法的特征的说法中，正确的是哪一项?()

男性，28岁。半年来时有腹泻与便秘，3个月来腹部有隐痛，近2天大量便鲜血，直肠指检和腹部诊断没有发现肿物，X线钡剂灌肠示降结肠壁僵直，可见充盈缺损。最可能的诊断是

融资租入的固定资产，以租赁合同约定的付款总额和承租人在签订租赁合同过程中发生的相关费用为企业所得税计税基础。()(2011年)

要将摄像机中的模拟视频信号导入到计算机中，必须使用的设备是()。

“丹青、朱笔、赤红”中，“丹、朱、赤”三个字都表示红色的意思。()

甲、乙、丙、丁四人对四个抽屉中的物品进行预测。甲：有些抽屉中没有书本；乙：所有抽屉中都有书本；丙：第二个抽屉中没有钢笔；丁：第三个抽屉中有信件。如果四人的断定中只有一项为真，那么以下哪项一定为真?

研究发现，当受试者按照要求听完一段音乐后，疼痛感减轻了。研究人员认为，这是由于音乐激活了感觉通路，触发大脑的情绪反应并使认知充分参与，从而转移对疼痛的注意力。这段话主要表达的观点是：

学校可以将自有的教育设施抵押给其他学校，以筹措资金谋求新的发展。（）

1．在考生文件夹6下GPOP~PUT文件夹中新建一个名为HUX的文件夹。2．将考生文件夹6下MICRO文件夹中的文件XSAK．BAS删除。3．将考生文件夹6下的COOK＼FEW文件夹中的文件ARAD．WPS复制到考生文件夹下的ZUME文件夹中。4．

A、Atschool.B、Fromtheirparents.C、Frombooks.D、Infactories.B题目询问新英格兰人在哪里学习技术。关键是听到最后一句话“这种技术通常由父亲传给儿子”，由此可判断选项B(从父母那里)正确。