设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2019-06-12 72

问题设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

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

答案D

解析在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：除封面页和目录页外，在正
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
一个完整计算机系统的组成部分应该是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
对于循环队列，下列叙述中正确的是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
两个或两个以上模块之间关联的紧密程度称为

随机试题

1
A．口腔、鼻黏膜溃疡B．亚急性细菌性心内膜炎C．多发性关节炎，关节红肿，持续1～2个月D．关节晨僵现象E．皮肤对称性紫红色斑丘疹
手外伤清创时处理方法不正确的是
X线钡餐检查显示“皮革胃”，多见于
加大生态保护和建设力度的具体工作有()。
成品保护的一般措施包括()。
施工单位应当对管理人员和作业人员每年至少进行()次安全生产教育培训，其教育培训情况记人个人工作档案。安全生产教育培训考核不合格的人员，不得上岗。
下列选项中说法错误的是()。
Right-andleft-handednessinhumansWhydohumans,virtuallyaloneamongallanimalspecies,displayadistinctleftofright-ha
Peoplecannowavoidhavingtosortthroughalbumsfromseveraldifferentfriendswhentryingtoreliveparties,weddingsandot

最新回复(0)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级MS Office高级应用

NCRE全国计算机二级

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系

一个完整计算机系统的组成部分应该是

对于循环队列，下列叙述中正确的是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

两个或两个以上模块之间关联的紧密程度称为

1

A．口腔、鼻黏膜溃疡B．亚急性细菌性心内膜炎C．多发性关节炎，关节红肿，持续1～2个月D．关节晨僵现象E．皮肤对称性紫红色斑丘疹

手外伤清创时处理方法不正确的是

X线钡餐检查显示“皮革胃”，多见于

加大生态保护和建设力度的具体工作有()。

成品保护的一般措施包括()。

施工单位应当对管理人员和作业人员每年至少进行()次安全生产教育培训，其教育培训情况记人个人工作档案。安全生产教育培训考核不合格的人员，不得上岗。

下列选项中说法错误的是()。

Right-andleft-handednessinhumansWhydohumans,virtuallyaloneamongallanimalspecies,displayadistinctleftofright-ha

Peoplecannowavoidhavingtosortthroughalbumsfromseveraldifferentfriendswhentryingtoreliveparties,weddingsandot