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

admin2020-02-26 34

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4：E891中
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以P
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30，在校国际会议中心
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个
在数据库的三级模式中，可以有任意多个
按照传统的数据模型分类，数据库系统可分为
软件设计中模块划分应遵循的准则是
软件测试的准则不包括()。

随机试题

正常阴道寄居微生物不包括
主治白喉的方剂是
急性粒细胞白血病的骨髓象不具有下列哪些改变
依据《环境影响评价技术导则大气环境》，对于新建项目一、二级评价项目，大气污染源调查与分析对象应包括()。
当公司筹集的资金超过一定限度时，原来的资本成本就会增加，追加一个单位的资本增加的成本称为边际资本成本。()
在一条点对点链路上，为了减少地址的浪费，子网掩码应该指定为()。
经济学家：现在中央政府是按照GDP指标考量地方政府的政绩。要提高地方的GDP，需要大量资金。在现行体制下，地方政府只有通过转让土地才能筹集大量资金。要想高价拍卖土地，则房价必须高，因此地方政府有很强的推高房价的动力。但中央政府已经出台一系列措施稳定房价，如
Astheymove,glacierspushpilesofrocksaheadofthem.
BernardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe
GenerationXXLAsocietyofobesechildrenChildren’simpulseshaven’tchangedmuchinrecentdecades.Butsocialforces

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在数据库的三级模式中，可以有任意多个

按照传统的数据模型分类，数据库系统可分为

软件设计中模块划分应遵循的准则是

软件测试的准则不包括()。

正常阴道寄居微生物不包括

主治白喉的方剂是

急性粒细胞白血病的骨髓象不具有下列哪些改变

依据《环境影响评价技术导则大气环境》，对于新建项目一、二级评价项目，大气污染源调查与分析对象应包括()。

当公司筹集的资金超过一定限度时，原来的资本成本就会增加，追加一个单位的资本增加的成本称为边际资本成本。()

在一条点对点链路上，为了减少地址的浪费，子网掩码应该指定为()。

Astheymove,glacierspushpilesofrocksaheadofthem.

BernardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe

GenerationXXLAsocietyofobesechildrenChildren’simpulseshaven’tchangedmuchinrecentdecades.Butsocialforces