下列排序法中，最坏情况下时间复杂度最小的是( )

admin2020-12-23 17

问题下列排序法中，最坏情况下时间复杂度最小的是( )

选项 A、希尔排序
B、堆排序
C、快速排序
D、冒泡排序

答案B

解析比较次数(时间复杂度)之间的比较关系是：堆排序＜希尔排序＜简单选择排序法、冒泡排序法和快速排序法。

转载请注明原文地址:https://jikaoti.com/ti/oNj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材．docx”和相关素材完成编排任务，具体要求如下：参照素
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第1张幻灯片中，参考样例将考生文件夹下的“图片1．png
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。为演示文稿应用考生文件夹下的设计主题“五彩缤纷．thmx”(．thmx为文件扩展
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在“产品销售一览表”段落区域的表格下方，插入一个产品销售分析图，图表样式请参考“分析图样例．jpg”文件所示，并将图表调整到与文档页面宽度相匹配。
在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel．xlsx”文件，按以下要求操作：在“产品销售汇总图表”内，计算“一二季度销售总量
设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
计算机能直接识别和执行的语言是()。

随机试题

IKEAisaSwedishfurnitureandhomeproductsretailerthathasstoresallovertheworld.Itisfamousforwell-pricedflatpac
Inourdayoftheautomobileandpavedhighwayfewpeopleeverencounterquicksand(流沙).Yetquicksandisstillcommoninmanypa
按期权买方权利的不同，期权可分为()。
以下各项中，不得抵押的财产是()。
下列有关生活常识的说法错误的是：
英国革命诗人弥尔顿在《失乐园》中塑造的反抗者形象是_______。
在某DHCP客户端上捕获了5条报文，如表1-4所示。表1-4中第5条报文的相关解析如图1-4所示。图1-5是在该客户端捕获上述报文后执行ipconfig/all命令后得到的信息。分析捕获的报文，并补全表1-4和图1-5中(11)～(15)的空缺信息。
•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhatthespeakeristalkingabout.•Writeoneletter(A--H)
Talkingaboutthatisuseless,______isfamiliartome.(四川大学2010年试题)
A.acquaintB.behaviorC.complyD.contraryE.disordersF.estimatedG.evenlyH.guaranteesI.humanel

最新回复(0)

下列排序法中，最坏情况下时间复杂度最小的是( )

二级MS Office高级应用

NCRE全国计算机二级

设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。

计算机能直接识别和执行的语言是()。

IKEAisaSwedishfurnitureandhomeproductsretailerthathasstoresallovertheworld.Itisfamousforwell-pricedflatpac

Inourdayoftheautomobileandpavedhighwayfewpeopleeverencounterquicksand(流沙).Yetquicksandisstillcommoninmanypa

按期权买方权利的不同，期权可分为()。

以下各项中，不得抵押的财产是()。

下列有关生活常识的说法错误的是：

英国革命诗人弥尔顿在《失乐园》中塑造的反抗者形象是_______。

在某DHCP客户端上捕获了5条报文，如表1-4所示。表1-4中第5条报文的相关解析如图1-4所示。图1-5是在该客户端捕获上述报文后执行ipconfig/all命令后得到的信息。分析捕获的报文，并补全表1-4和图1-5中(11)～(15)的空缺信息。

•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhatthespeakeristalkingabout.•Writeoneletter(A--H)

Talkingaboutthatisuseless,______isfamiliartome.(四川大学2010年试题)

A.acquaintB.behaviorC.complyD.contraryE.disordersF.estimatedG.evenlyH.guaranteesI.humanel