顺序查找不论在顺序线性表中，还是在链式线性表中，时间复杂度都为( )。

admin2020-01-17 27

问题顺序查找不论在顺序线性表中，还是在链式线性表中，时间复杂度都为( )。

选项 A、O(n－1)
B、O(n)
C、O(n+1)
D、O(log₂n)

答案B

解析无论是顺序存储还是链式存储，使用顺序查找法的时间复杂度相同，都为O(n)。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

(2013年真题)创立元素周期表的科学家是()。
(2016年真题)中国历史上第一个统一的多民族中央集权国家的都城是()。
明清之际思想家、教育家黄宗羲指出：“道之未闻，业之未精，有惑而不能解，则非师也。”陶行知则更明确地说：“要想学生好学，必须先生好学，唯有学而不厌的先生才能教出学而不厌的学生。”这些都说明教师具有()的义务。
从清朝初期至新中国成立之前，由于自然灾害、战乱等原因，迫于生计2000万山东人相继踏上了地域辽阔、资源丰富的关东大地。电视连续剧《闯关东》是一部表现了山东百姓迫于生存闯荡东北的历史传奇故事。通过朱开山一家闯关东的经历，浓缩了从1904年至1931年“九·一
中国地域辽阔，民族众多，不同的地理环境、生活习俗、语言特点、文化传统、审美观念等因素，造就了民间音乐的民族风格或地方特色。下列说法不正确的是()。
幼儿的德育结构不包括()。
以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。
建立系统论的科学家是()。
在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。
A、 B、 C、 D、 B题干给出的五个图形均可看成由内外两部分组成，且图形之间的差异较大，而从数量上又找不出合适的规律，考虑图形的结构特征。内部图形分别位于外部图形的右、下、左、上，依次循环。

随机试题

下列关于合并现金流量表编制的表述中，不正确的是()
骨软骨瘤的临床表现为
下列哪项检查是应用化学位移的原理实现的
住宅小区综合验收不合格的,由城市人民政府建设行政主管部门责令开发建设单位限期改正,由此发生的费用由开发建设单位承担。对违反规划要求,市政公用基础设施和公共设施不配套,工程质量低劣的,由验收小组提请有关部门依法查处。()
范围I系统的工频过电压水平一般不超过下列数值：110kV及220kV为()，35kV及66kV系统为()，3kV及10kV系统为()：
甲、乙国有企业与另外9家国有企业拟联合组建设立“A有限责任公司”(以下简称A公司)，公司章程的部分内容为：公司股东会除召开定期会议外，还可以召开临时会议，临时会议须经代表1/2以上表决权的股东，1/2以上的董事或1/2以上的监事提议召开。在申请公司设立登
旅游经营者应当就旅游活动中的下列事项，以明示的方式事先向旅游者作出说明或者警示()。
自我介绍的基本方式主要有()。
某小学要订购一批课外拓展图书，恰逢书店十周年庆，已知：(1)一次性订购同种类指定书籍不少于6000本，打5折；不少于2500本，打6折；不少于1500本，打7折；不少于1000本，打8折；少于1000本，打9折。(2)指定书籍种类包括：
Theproducedepartmentsofthefuturemaylooklikenothingonearth,andwithgoodreason.Chinesescientistshavebeengrowing

最新回复(0)

顺序查找不论在顺序线性表中，还是在链式线性表中，时间复杂度都为( )。

专业知识

国家电网招聘

(2013年真题)创立元素周期表的科学家是()。

(2016年真题)中国历史上第一个统一的多民族中央集权国家的都城是()。

中国地域辽阔，民族众多，不同的地理环境、生活习俗、语言特点、文化传统、审美观念等因素，造就了民间音乐的民族风格或地方特色。下列说法不正确的是()。

幼儿的德育结构不包括()。

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

建立系统论的科学家是()。

在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。

A、 B、 C、 D、 B题干给出的五个图形均可看成由内外两部分组成，且图形之间的差异较大，而从数量上又找不出合适的规律，考虑图形的结构特征。内部图形分别位于外部图形的右、下、左、上，依次循环。

下列关于合并现金流量表编制的表述中，不正确的是()

骨软骨瘤的临床表现为

下列哪项检查是应用化学位移的原理实现的

范围I系统的工频过电压水平一般不超过下列数值：110kV及220kV为()，35kV及66kV系统为()，3kV及10kV系统为()：

旅游经营者应当就旅游活动中的下列事项，以明示的方式事先向旅游者作出说明或者警示()。

自我介绍的基本方式主要有()。

某小学要订购一批课外拓展图书，恰逢书店十周年庆，已知：(1)一次性订购同种类指定书籍不少于6000本，打5折；不少于2500本，打6折；不少于1500本，打7折；不少于1000本，打8折；少于1000本，打9折。(2)指定书籍种类包括：

Theproducedepartmentsofthefuturemaylooklikenothingonearth,andwithgoodreason.Chinesescientistshavebeengrowing