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

admin2020-02-26 24

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

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。
简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏情况都是比较O(nlog₂n)次。所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是：
下列数据结构中，不能采用顺序存储结构的是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
下列叙述中错误的是
下面属于整数类I实例的是
在Word中，进行文字选择时按下()键的同时拖动鼠标可以选择一个矩形区域。

随机试题

冬爷爷的胡子冬爷爷的胡子：亮晶晶，硬邦邦。挂在哪儿?树枝、屋檐、山崖……风娃娃，很喜欢冬爷爷的胡子，吹呀吹，荡呀荡，吹得胡子响叮当!响叮当，叮当响，掉下一根粗又长，送给爷爷当拐杖……请根据上述短文，设计中班
在喹诺酮类抗菌药的构效关系中，这类药物的必要基团是下列哪种
A．附子B．干姜C．甘草D．附子、干姜E．附子、甘草
下列行为，会计上不作销售处理，但要计算和缴纳增值税的项目是()。
李明是某公司的部门经理。他对下属的困难始终给予理解和帮助，并且善于与他人合作，积极听取不同的意见，经常出面为大家化解冲突，员工们都认为他是一个很有亲和力的领导。最近公司准备裁员，要求从他所在部门的员工中辞退一人，这让李明感到十分棘手和苦恼。根据以上资料，回
某企业因洪水毁损一批实际成本为500000元的库存商品。其残料价值50000元已验收入库，应由保险公司赔偿300000元。不考虑其他因素，下列选项中，关于毁损库存商品的会计处理正确的是()。
纠纷：诉讼：裁判
斯旺模型中，当外部平衡线EB的斜率为45度而内部均衡线IB的斜率为135度时，用国内支出政策来对付内部失衡，用汇率政策来对付外部失衡，分别对内、外失衡进行调节，则()
运行以下程序后，输出的图案是()。Form1.ClSA$=Strillg$(10，“*”)Fori=1To5n=10-2*IX$=A$：Y$=Space$(n)Mid$(X$，i+1，n)=
Peoplewhowanttoavoidweightgainhavetobalancethenumberofcaloriestheyeatwiththenumberof【C1】______.Toloseweigh

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是：

下列数据结构中，不能采用顺序存储结构的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下列叙述中错误的是

下面属于整数类I实例的是

在Word中，进行文字选择时按下()键的同时拖动鼠标可以选择一个矩形区域。

在喹诺酮类抗菌药的构效关系中，这类药物的必要基团是下列哪种

A．附子B．干姜C．甘草D．附子、干姜E．附子、甘草

下列行为，会计上不作销售处理，但要计算和缴纳增值税的项目是()。

某企业因洪水毁损一批实际成本为500000元的库存商品。其残料价值50000元已验收入库，应由保险公司赔偿300000元。不考虑其他因素，下列选项中，关于毁损库存商品的会计处理正确的是()。

纠纷：诉讼：裁判

斯旺模型中，当外部平衡线EB的斜率为45度而内部均衡线IB的斜率为135度时，用国内支出政策来对付内部失衡，用汇率政策来对付外部失衡，分别对内、外失衡进行调节，则()

运行以下程序后，输出的图案是()。Form1.ClSA$=Strillg$(10，“*”)Fori=1To5n=10-2*IX$=A$：Y$=Space$(n)Mid$(X$，i+1，n)=

Peoplewhowanttoavoidweightgainhavetobalancethenumberofcaloriestheyeatwiththenumberof【C1】______.Toloseweigh

运行以下程序后，输出的图案是()。Form1.ClSA$=Strillg$(10，“”)Fori=1To5n=10-2IX$=A$：Y$=Space$(n)Mid$(X$，i+1，n)=