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

admin2020-02-26 48

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列描述中正确的是
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。在第1张幻灯片中，参考样例将考生文件夹下的“图片1.png
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。在工作表“期末总成绩”中分
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
在面向对象方法中，实现信息隐蔽是依靠
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。
下列数据流图(DFD)构造规则中正确的是
某800万像素的数码相机，拍摄照片的最高分辨率大约是()。

随机试题

真菌区别于细菌的本质特征是
简述小学生品德发展的基本特征。
在我国社会主义道德建设中，关于如何看待“忠”和“孝”的问题，人们存在有两种不同的观点：观点一：“忠君孝亲”是封建社会地主阶段的道德规范，现在是社会主义社会了，“忠”“孝”观念已过时，应该全部摒弃。观点二：“忠”“孝”是中华民族优良传统，不仅要大力提倡，
2010年8月10日上午，中共中央政治局常务委员会召开会议，全面部署甘肃省甘南藏族自治州()灾害抢险救援工作。
举例说明自下而上加工和自上而下加工。
根据《侵权责任法》的有关规定，下列民事权益受到侵害，应当承担侵权责任的是()。
我国共有5万多公里的铁路，承担着53％的客运量和70％的货运量，铁路运力紧张的矛盾十分突出。改造既有铁路线路，提高列车的运行速度，就成了现实的选择。如果下列哪项为真，则上述的论证就要大大削弱?
将诉讼区分为公室告和非公室告的朝代是()。
Goinghungryisamajorcontributortoillhealth,particularlyamongchildren,andanewreportrevealshowlong-lastingtheda
【B1】【B2】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列描述中正确的是

在面向对象方法中，实现信息隐蔽是依靠

在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。

下列数据流图(DFD)构造规则中正确的是

某800万像素的数码相机，拍摄照片的最高分辨率大约是()。

真菌区别于细菌的本质特征是

简述小学生品德发展的基本特征。

2010年8月10日上午，中共中央政治局常务委员会召开会议，全面部署甘肃省甘南藏族自治州()灾害抢险救援工作。

举例说明自下而上加工和自上而下加工。

根据《侵权责任法》的有关规定，下列民事权益受到侵害，应当承担侵权责任的是()。

我国共有5万多公里的铁路，承担着53％的客运量和70％的货运量，铁路运力紧张的矛盾十分突出。改造既有铁路线路，提高列车的运行速度，就成了现实的选择。如果下列哪项为真，则上述的论证就要大大削弱?

将诉讼区分为公室告和非公室告的朝代是()。

Goinghungryisamajorcontributortoillhealth,particularlyamongchildren,andanewreportrevealshowlong-lastingtheda

【B1】【B2】