首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-11-14
47
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/o2Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填入F列中。其
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。书稿中包含三个级别的标题，分别用
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：
支持子程序调用的数据结构是()。
随机试题
已知一棵高度为5的二叉树，则该二叉树的其结点总数为_______。
属于男性外生殖器的是
继发性精索静脉曲张最常见于（）
耐火等级为二级的高层复式汽车库防火分区最大允许建筑面积。以下规定正确的是：
案例1．事故经过某运输公司与工程队签订了挡土墙施工合同。运输分公司指派胡某为负责掌握该工程施工进度和检查施工质量的甲方代表。某日，施工队人员王某去接水泵电线抽水时，发现土坡地表有断断续续的裂缝，便叫挖沟的全部民工离开施工地段，并叫队长翁
某建筑企业于2015年成立，领取了工商营业执照、税务登记证、卫生许可证、商标注册证、房屋产权证、土地使用证各一件，资金账簿记载实收资本850万元、资本公积350万元，新启用其他营业账簿6本。该企业当年发生经济业务如下：(1)2月与某运输企业签订运输保管合
下列关于期货资产管理产品中量化打新类产品的说法，正确的是()。
甲知道乙准备将自己经营的餐馆转让给丙，甲并不想购买该餐馆，但为了阻止乙将餐馆卖给竞争对手丙，却假意出高价与乙进行了长时间的谈判。当丙买了另一家餐馆后，甲中断了与乙的谈判。如果乙因此受到损失，甲应当承担赔偿责任。()
设u=f(x，y，z)有连续偏导数，y=y(x)和z=z(x)分别由方程exy一y=0和ez一xz=0所确定，求
WhereisGeorgenow?
最新回复
(
0
)
