设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。

admin2020-02-26 89

问题设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。

选项 A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项

答案B

解析希尔排序是插入排序的一个变种，也称为缩小增量排序。在最坏情况下，直接插入是O(n²)，堆排序是O(nlog₂n)，循环查找是O(n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B6单元格中，统计2013
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint.pptx”存盘，具体要求如下：
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。
E-R图中用来表示实体的几何图形是()。
　　2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段

随机试题

如动画所示，驾驶人应当怎样做？
机械密封动静环的磨擦面越宽其密封性能越好。（）
关闭Access2003的方法不正确的是______。
白前与前胡的共同功效是
关于急性肾衰护理，下列错误的是
携带植物种子、种苗以及其他繁殖材料进境的(　　)。
下列不属于评估战略备选方案通常使用的标准的是()。
在目前财政拮据的情况下，在本市增加警力的动议不可取。在计算增加警力所需的经费开支时，光考虑到支付新增警员的工资是不够的，同时还要考虑到支付法庭和监狱新雇员的工资。由于警力的增加带来的逮捕、宣判和监管任务的增加，势必需要相关部门同时增员。以下哪项如果为真，将
Largeanimalsthatinhabitthedeserthaveevolvedanumberofadaptationsforreducingtheeffectsofextremeheat.【C1】______ad
TheidealseasonforplantingthecropinthemainfieldisJuly-AugustorNovember-December.Plantingisdoneonraisedbedsof

最新回复(0)

设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。

二级MS Office高级应用

NCRE全国计算机二级

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：

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

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。

E-R图中用来表示实体的几何图形是()。

如动画所示，驾驶人应当怎样做？

机械密封动静环的磨擦面越宽其密封性能越好。（）

关闭Access2003的方法不正确的是______。

白前与前胡的共同功效是

关于急性肾衰护理，下列错误的是

携带植物种子、种苗以及其他繁殖材料进境的( )。

下列不属于评估战略备选方案通常使用的标准的是()。

Largeanimalsthatinhabitthedeserthaveevolvedanumberofadaptationsforreducingtheeffectsofextremeheat.【C1】______ad

TheidealseasonforplantingthecropinthemainfieldisJuly-AugustorNovember-December.Plantingisdoneonraisedbedsof

携带植物种子、种苗以及其他繁殖材料进境的(　　)。