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

admin2020-11-09 48

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案（请参考“图书策划方案．docx”文件）。他需要将图
马老师负责本次公务员考试成绩数据的整理，按照下列要求帮助她完成相关的整理、统计和分析工作。以工作表“名单”的原始数据为依据，在工作表“统计分析”中按下列要求对各部门数据进行统计。①首先获取部门代码及报考部门，并按部门代码的升序进行排列。
马老师负责本次公务员考试成绩数据的整理，按照下列要求帮助她完成相关的整理、统计和分析工作。将考生文件夹下的工作簿“行政区划代码对照表．xlsx”中的工作表“Sheetl”复制到工作表“名单”的左侧，并重命名为“行政区划代码”、且工作表标签颜色设为标准紫
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
计算机网络是一个()。
在希尔排序法中，每经过一次数据交换后()。
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()
爱护动物已成为世界十大环保工作之一，自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动，以纪念世界动物日和圣方济各，宣传爱护动物、尊重动物，正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日，某动物保护组织的志愿者孙涛决定制作一份

随机试题

炎症局部疼痛的主要原因是()
与“古道西风瘦马”构成反衬关系的景象是【】
患者男性，30岁，有明显的尿频、尿急和尿痛症状，用复方新诺明数日无效。现做尿液检验结果为：Pro+，RBC22～27／HP．WBC11～16／HP。医生又安排做尿液抗酸染色，是因为怀疑患者为
下列有关保险公司保险经营规则说法正确的是：()
在地震区“岩土工程勘察报告”中不包括下列(　　)项内容。
A注册会计师负责对丙公司20×4年度财务报表进行审计。在了解内部控制时，A注册会计师遇到下列事项，请代为作出正确的专业判断。内部控制无论如何设计和执行只能对财务报告的可靠性提供合理保证，其原因是()。
“骨法用笔”是中国绘画传统技法中的精髓，主张笔到意到，意在笔先。()
已知函数，f(x)＝，若f(2－a2)＞f(a)，则实数a的取值范围是()。
TheNationalRepublicanpartyismentionedinline8asanexampleofagroup______.Itcanbeinferredfromthepassagethate
Astrictvegetarianisapersonwhoneverinhislifeeatsanything【B1】______fromanimals.Themain【B2】______tovegetarianism

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机网络是一个()。

在希尔排序法中，每经过一次数据交换后()。

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()

炎症局部疼痛的主要原因是()

与“古道西风瘦马”构成反衬关系的景象是【】

患者男性，30岁，有明显的尿频、尿急和尿痛症状，用复方新诺明数日无效。现做尿液检验结果为：Pro+，RBC22～27／HP．WBC11～16／HP。医生又安排做尿液抗酸染色，是因为怀疑患者为

下列有关保险公司保险经营规则说法正确的是：()

在地震区“岩土工程勘察报告”中不包括下列( )项内容。

A注册会计师负责对丙公司20×4年度财务报表进行审计。在了解内部控制时，A注册会计师遇到下列事项，请代为作出正确的专业判断。内部控制无论如何设计和执行只能对财务报告的可靠性提供合理保证，其原因是()。

“骨法用笔”是中国绘画传统技法中的精髓，主张笔到意到，意在笔先。()

已知函数，f(x)＝，若f(2－a2)＞f(a)，则实数a的取值范围是()。

TheNationalRepublicanpartyismentionedinline8asanexampleofagroup______.Itcanbeinferredfromthepassagethate

Astrictvegetarianisapersonwhoneverinhislifeeatsanything【B1】______fromanimals.Themain【B2】______tovegetarianism

在地震区“岩土工程勘察报告”中不包括下列(　　)项内容。

Astrictvegetarianisapersonwhoneverinhislifeeatsanything【B1】fromanimals.Themain【B2】tovegetarianism