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

admin2020-02-26 79

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在考生文件夹下，打开“PPT素材.pptx”文件，将其另存为“PPT.pptx”(“.pptx”为扩展名)，之后所有的操作均基于此
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
带链队列空的条件是
算法的有穷性是指
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段

随机试题

某国在某年的经济状况分别为：国际收支的经常项目逆差350亿美元，资本项目顺差280亿美元；年底的未清偿外债余额为460亿美元，其中短期外债占70％；国民生产总值3820亿美元。该国的国际收支综合差额为()亿美元。
患者男，42岁。体重60kg，腹部损伤脾破裂引起大出血，Hb45g／L，PLT120×109／L。纠正该患者的贫血，主要应用
女，26岁，上腹部反复疼痛半年。钡餐造影发现胃、十二指肠球部多发溃疡，基础排酸量25mmol／L，该病诊断为
助溶
甲乙二青年酒后在酒吧门口发生斗殴事件。当地派出所在接到报案后，民警王某、杨某赶到现场予以制止。其中民警王某刚参加工作不久，有意要逞一逞威风，在将甲乙二人押往派出所的途中，便拿出随身携带的手枪，威吓二人。这时，王某的一个朋友黄某骑自行车经过此地，由于天晚，没
商业银行市场风险控制的主要方法包括()。
移情说，是指感情外射，把原本我们人的主观感情移到外物中去，使外物生命化，具有人的感情。根据上述定义，下列选项不属于移情说的是：
InanticipationoftheirforthcomingdebutCD,therockbandwentontourto______it,inthehopeofincreasingtheirfollowing.
WhatwasFrankdoingatthebeginningoftheconversation?
A、Heacceptsthewoman’sinvitation.B、Hedoesn’twanttoacceptthewoman’sinvitation.C、HehastoaskforSusan’sopinionand

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

带链队列空的条件是

算法的有穷性是指

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

某国在某年的经济状况分别为：国际收支的经常项目逆差350亿美元，资本项目顺差280亿美元；年底的未清偿外债余额为460亿美元，其中短期外债占70％；国民生产总值3820亿美元。该国的国际收支综合差额为()亿美元。

患者男，42岁。体重60kg，腹部损伤脾破裂引起大出血，Hb45g／L，PLT120×109／L。纠正该患者的贫血，主要应用

女，26岁，上腹部反复疼痛半年。钡餐造影发现胃、十二指肠球部多发溃疡，基础排酸量25mmol／L，该病诊断为

助溶

商业银行市场风险控制的主要方法包括()。

移情说，是指感情外射，把原本我们人的主观感情移到外物中去，使外物生命化，具有人的感情。根据上述定义，下列选项不属于移情说的是：

InanticipationoftheirforthcomingdebutCD,therockbandwentontourto______it,inthehopeofincreasingtheirfollowing.

WhatwasFrankdoingatthebeginningoftheconversation?

A、Heacceptsthewoman’sinvitation.B、Hedoesn’twanttoacceptthewoman’sinvitation.C、HehastoaskforSusan’sopinionand