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

admin2020-01-17 42

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

莎士比亚的喜剧大都以爱情、友谊、婚姻为主题，歌颂进步、美好的人文主义新风，充满着乐观、明朗的基调。下列作品中，属于莎士比亚喜剧的是()。
(2019年真题)《搜神记》是魏晋南北朝志怪小说中最完整、最具有代表性的作品集。它汇集晋以前民间传说中神奇怪异故事，很多故事具有比较积极的意义，对后世影响深远。下列选项中，不是出自《搜神记》的故事是()。
(2014年真题)阅读下列材料，回答问题。“苦难是人生的一笔财富。”这是人们常说的一句激励人奋进的话，可是，苦难不是幸事，也不是每个人都能从中获益的，学会正确对待苦难更有现实的意义。在一次聚会上，那些堪称成功的实业家、明星谈笑风生，其中
阅读下列材料，回答问题。某幼儿园园长将自己的亲属安排到幼儿园传达室、后勤部门和食堂工作，引起了教师的不满。李老师向园长提出意见，认为园长将自己的亲属安排到幼儿园工作可以，但他并不具备相关的营养学知识，食堂的饭莱做得很不合孩子胃口，孩子家长反映较大
“知之为知之，不知Google知。”一学生在谈Google在生活学习中的作用时如是说，过去人们习惯于去图书馆查阅资料，而现在人们越来越多地依赖于网络。Internet的信息检索工具有很多，如果不用Google搜索引擎，可以用下列()代替。
在Exeel辛，当数据源发生变化时，所对应图表的变化情况是()。
图文混排是Word的特色功能之一。下列表述中，不正确的是()。
程序化决策是可以确定的、在以前已经做过的决策，它们有客观正确的答案而且可以使用简单的规则、政策、数学计算来解决；非程序化决策则是全新的、复杂的、无章可循的，它们有各种各样的解决方案，而且每个方案都各有优缺点。下列属于非程序化决策的是：
某市民营公交公司通过增加线路、降低票价、缩短发车时间等方式吸引顾客，使公司利润大幅度上升。为了使公司的利润指标再创新高，该公司决定更换现有汽车，换上大型大客车，包括空调客车。该公司的上述计划假设了以下各项，除了：
长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。

随机试题

上腔静脉血流的多普勒频谱不具有下述哪项特点：
重庆市人民政府为建设三峡工程的需要，进行三峡库区近百万大移民，给予移民各种补偿费用与安置费，并对多余的劳动力进行了安置此项行为属于()
下列关于高层建筑混凝土结构在罕遇地震作用下薄弱层弹塑性变形验算的相关论述，其中何项不正确?
某企业生产甲、乙、丙、丁四种产品，各种产品在铣床组的台时定额分别为30台时、50台时、80台时、100台时；铣床组共有铣床10台，两班制生产，每班工作12小时，年节假日为59天(一年365)，设备停修率为10％，计划甲、乙、丙、丁四种产品年产量为100
风险管理的基本对策有()。
下列关于党史上的“第一”．表述错误的是：
甲、乙同在草原上放马，由于突起大风，甲的马跑入乙的马群中，乙并不知晓，当晚，乙将马赶入圈中，则乙的行为应当认定为()。
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact
U.S.EarlyChildhoodEducationFiftyyearsago,【T1】______attendedearlyeducationprograms.Today,【T2】______thechildrenof
AU.S.biotechnology(生物工艺学)firmsaidonWednesdayithaddevelopedanewtechniquetoproducegenetically【S1】______chickensthat

最新回复(0)

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

专业知识

国家电网招聘

莎士比亚的喜剧大都以爱情、友谊、婚姻为主题，歌颂进步、美好的人文主义新风，充满着乐观、明朗的基调。下列作品中，属于莎士比亚喜剧的是()。

(2019年真题)《搜神记》是魏晋南北朝志怪小说中最完整、最具有代表性的作品集。它汇集晋以前民间传说中神奇怪异故事，很多故事具有比较积极的意义，对后世影响深远。下列选项中，不是出自《搜神记》的故事是()。

在Exeel辛，当数据源发生变化时，所对应图表的变化情况是()。

图文混排是Word的特色功能之一。下列表述中，不正确的是()。

长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。

上腔静脉血流的多普勒频谱不具有下述哪项特点：

重庆市人民政府为建设三峡工程的需要，进行三峡库区近百万大移民，给予移民各种补偿费用与安置费，并对多余的劳动力进行了安置此项行为属于()

下列关于高层建筑混凝土结构在罕遇地震作用下薄弱层弹塑性变形验算的相关论述，其中何项不正确?

风险管理的基本对策有()。

下列关于党史上的“第一”．表述错误的是：

甲、乙同在草原上放马，由于突起大风，甲的马跑入乙的马群中，乙并不知晓，当晚，乙将马赶入圈中，则乙的行为应当认定为()。

Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】______attendedearlyeducationprograms.Today,【T2】______thechildrenof

AU.S.biotechnology(生物工艺学)firmsaidonWednesdayithaddevelopedanewtechniquetoproducegenetically【S1】______chickensthat

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】attendedearlyeducationprograms.Today,【T2】thechildrenof