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

admin2020-02-26 63

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机能直接识别和执行的语言是：
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计所有订单
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，起
某企业为了组建内部办公网络，需要具备的设备是
工业上的数控机床所属的计算机应用领域是
某系统结构图如下图所示，该系统结构图的宽度是
如果希望每次打开PowerPoint演示文稿时，窗口中都处于幻灯片浏览视图，最优的操作方法是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为
软件详细设计图如下：该图是()。

随机试题

清除当前在时间轴上选中的帧的内容，可以实现的方式是：
《种树郭橐驼传》中，阐析橐驼种树的原理和方法时，所运用的主要表现方法是
文案调查的功能和优势。
女性，50岁。外阴奇痒难忍，分泌物不多，热水洗后暂时缓解，外院诊断为外阴白斑和外阴白色病变。前来咨询。妇科检查：外阴皮肤增厚、色素减退、湿疹样变。下列哪项回答是正确的
蛇串疮的分型为
某工厂有一车间内具有悬浮状、堆积状可燃粉尘，虽不可能形成爆炸混合物，但在数量和配置上能引起火灾。因工程需要，在车间附近要建设一个车间变电所，车间内将安装有电动机、电热器等电气设备。在车间内需要敷设的低压380V电力、照明线路的绝缘导线和电缆的额定
基金管理人提供的登记申请材料完备的，基金业协会应当自收齐登记材料之日起()内，以通过网站公示基金管理人基本情况的方式，为基金管理人办结登记手续。
保荐人尽职调查的绝大部分工作集中于()。
以下生活常识，说法正确的是()。
调整企业资本结构并不能()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机能直接识别和执行的语言是：

某企业为了组建内部办公网络，需要具备的设备是

工业上的数控机床所属的计算机应用领域是

某系统结构图如下图所示，该系统结构图的宽度是

如果希望每次打开PowerPoint演示文稿时，窗口中都处于幻灯片浏览视图，最优的操作方法是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

软件详细设计图如下：该图是()。

清除当前在时间轴上选中的帧的内容，可以实现的方式是：

《种树郭橐驼传》中，阐析橐驼种树的原理和方法时，所运用的主要表现方法是

文案调查的功能和优势。

女性，50岁。外阴奇痒难忍，分泌物不多，热水洗后暂时缓解，外院诊断为外阴白斑和外阴白色病变。前来咨询。妇科检查：外阴皮肤增厚、色素减退、湿疹样变。下列哪项回答是正确的

蛇串疮的分型为

基金管理人提供的登记申请材料完备的，基金业协会应当自收齐登记材料之日起()内，以通过网站公示基金管理人基本情况的方式，为基金管理人办结登记手续。

保荐人尽职调查的绝大部分工作集中于()。

以下生活常识，说法正确的是()。

调整企业资本结构并不能()