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

admin2019-11-14 36

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新上作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开始、并按一
数据的存储结构是指
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：
用户在ISP注册拨号入网后，其电子邮箱建在
第四代计算机的标志是微处理器的出现，微处理器的组成是：
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

下列不属于中枢神经的是
第3～7颈椎前后位摄影，垂直于床面的头颅定位线是
A、黛蛤散B、新雪颗粒C、牛黄至宝丸D、防风通圣丸E、清胃黄连片某男，19岁，感冒五天，服羚羊感冒片不见缓解。症见恶寒壮热，头痛咽干，小便短赤，大便秘结。证属外寒内热，表里俱实，宜选用的成药是()。
饰面板(砖)工程应对()进行复验。
下列关于会计档案的说法中，不正确的是()。
无论是以税前利润还是以税后利润弥补亏损，在会计上都无需做专门的会计分录，所不同的只是两者计算交纳所得税时的处理不同而已。（）
党的十八届五中全会明确提出：必须牢牢把握中国特色社会主义事业总体布局，正确处理发展中的重大关系，重点促进城乡区域协调发展，促进经济社会协调发展，促进新型工业化、信息化、城镇化、()同步发展，在增强国家硬实力的同时注重提升国家软实力，不断增强发展的整
英国经济学家亚当.斯密的《国富论》是市场经济的理论基础，对我国的经济改革具有重要指导意义。()
从2011年9月1日起，修改后的《中华人民共和国个人所得税法》全面实施。新个税法实施后，月收入低于3500元的工薪族不再缴纳个税。专家指出，从我国目前的个税减税来看，受益者主要是中低收入者。中低收入者的边际消费倾向较高，所以，减税对我国的经济增长，特别是我
FiveCommonMistakesinConversationandTheirSolutionsI.NotlisteningA.Problem:mostpeopledon’tlisten—waiteagerlyf

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据的存储结构是指

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

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：

用户在ISP注册拨号入网后，其电子邮箱建在

第四代计算机的标志是微处理器的出现，微处理器的组成是：

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下列不属于中枢神经的是

第3～7颈椎前后位摄影，垂直于床面的头颅定位线是

A、黛蛤散B、新雪颗粒C、牛黄至宝丸D、防风通圣丸E、清胃黄连片某男，19岁，感冒五天，服羚羊感冒片不见缓解。症见恶寒壮热，头痛咽干，小便短赤，大便秘结。证属外寒内热，表里俱实，宜选用的成药是()。

饰面板(砖)工程应对()进行复验。

下列关于会计档案的说法中，不正确的是()。

无论是以税前利润还是以税后利润弥补亏损，在会计上都无需做专门的会计分录，所不同的只是两者计算交纳所得税时的处理不同而已。（）

英国经济学家亚当.斯密的《国富论》是市场经济的理论基础，对我国的经济改革具有重要指导意义。()

FiveCommonMistakesinConversationandTheirSolutionsI.NotlisteningA.Problem:mostpeopledon’tlisten—waiteagerlyf