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

admin2020-02-26 36

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档
某系统总体结构如下图所示该系统结构图是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。打开“Excel素材.xl
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
下列叙述中正确的是
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为
在powerPoint演示文稿普通视图的幻灯片缩略图窗格中，需要将第3张幻灯片在其后面再复制一张，最快捷的操作方法是
软件的三要素是

随机试题

引起先天性糖代谢障碍的酶缺陷不包括
医疗机构制剂室应有的配制管理、质量管理的各项制度和记录包括()
删除科目应该受到控制，例如，()不能删除。
下列选项中，()是对进出口许可证制度基本内容的概括。
我国古典园林构景中，把园外或远处的景，组合到园内的景观画面中来，使空间推展极远。这一远景处理手法为()。
知识是个体通过与环境相互作用后获得的()
成败归因的两个维度是__________，四个因素是能力、__________、运气和__________。
你和同事交谈时无意说了领导的坏话，在随后的会议上。领导间接地批评了你，你怎么办?
简要分析LAC曲线U形特征的原因。
NineteenCaliforniapharmaciesfiledastatelawsuitThursdayaccusingtheworld’slargest【C1】______companiesofconspiringto

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某系统总体结构如下图所示该系统结构图是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

下列叙述中正确的是

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

在powerPoint演示文稿普通视图的幻灯片缩略图窗格中，需要将第3张幻灯片在其后面再复制一张，最快捷的操作方法是

软件的三要素是

引起先天性糖代谢障碍的酶缺陷不包括

医疗机构制剂室应有的配制管理、质量管理的各项制度和记录包括()

删除科目应该受到控制，例如，()不能删除。

下列选项中，()是对进出口许可证制度基本内容的概括。

我国古典园林构景中，把园外或远处的景，组合到园内的景观画面中来，使空间推展极远。这一远景处理手法为()。

知识是个体通过与环境相互作用后获得的()

成败归因的两个维度是__________，四个因素是能力、__________、运气和__________。

你和同事交谈时无意说了领导的坏话，在随后的会议上。领导间接地批评了你，你怎么办?

简要分析LAC曲线U形特征的原因。

NineteenCaliforniapharmaciesfiledastatelawsuitThursdayaccusingtheworld’slargest【C1】______companiesofconspiringto

成败归因的两个维度是，四个因素是能力、、运气和__。