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

admin2020-01-17 26

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

下列选项中，不是制定切实可行的游戏计划的意义的是()
(2016年真题)中国历史上第一个统一的多民族中央集权国家的都城是()。
(2018年真题)离园时，家长们走进幼儿园接孩子。金老师一见到小齐爸爸，就埋怨他说：“小齐到现在还不会自己吃饭、穿衣，你们做家长都怎么教的!”小齐爸爸觉得很难堪，恼怒地说：“就是不会才送到幼儿园学习的嘛!”对该事情，下列说法正确的是()．．
(2015年真题)阅读下面材料，根据要求作文。当下，流行着这样一种观点：能力很重要，但有一样东西比能力更重要，那就是人品。人品，是一个人真正的最高“学历”。要求：请用规范的现代汉语写作。自定立意，自拟题目，自选文体。不少于800字。
作为一种专门对人物、地名、组织机构等的名称及其相关信息进行汇集并予以简要揭示、介绍的工具是()
在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标()。
国内家电企业生产的主要产品已进入产品生命周期的成熟期，它们选择的目标市场涵盖战略应当是：
在负载为星形连接的对称三相电路中，各线电流与相应的相电流的关系为()。
内桥接线适用于线路较长、容量较小和变压器需经常切换运行方式的装置中。()
在一个请求页式存储管理系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2，1，5。设系统中的物理块数为M，则采用FIFO算法在该访问中，发生的缺页次数F和缺页率f分别为()。

随机试题

下图为某地区地理信息系统数据库示意图。读图回答下列问题。进行农业适宜性评价可以利用的图层组合是()。
A．三叉神经B．舌下神经C．舌咽神经D．面神经E．迷走神经支配舌前2／3味觉的神经是
男，51岁，重症肺炎患者，入院后次日病情加重，突发持续性呼吸急促，发绀，伴烦躁，呼吸频率38次/分，心率108次/分，律齐，两肺可闻及湿啰音。血气分析：pH7.34，PaO250mmHg，PaCO230mmHg。胸片示两中下肺纹理增多模糊，斑片状阴影，
供货方作为项目建设一个参与方，其项目管理工作主要在()阶段进行。
某施工企业于2003年承建单位办公楼，2004年4月竣工验收合格并交付使用。2009年5月，施工企业致函该单位，说明屋面防水保修期满及以后使用维护的注意事项。此事体现了合同法的()原则。
根据区域火灾防控实际，火灾事故等级分级标准将火灾风险分为四级。其中，高风险火灾对应的风险等级是()级。
服务机构在基金业协会完成登记之后连续()个月没有开展基金服务业务的，基金业协会将注销其登记。
货币政策可以通过()的变化影响投资成本和投资的边际效率，并影响金融市场有效运作实现资源的合理配置。
历史上一度盛行的古埃及、古巴比伦、古玛雅的语言文字已成历史尘埃，世界上现存的6000多种语言文字，平均每两周就消失一种。由此推算，到2050年，世界上将有90%的语言文字灭绝。以下哪项如果为真，最能反驳以上观点?()
有以下程序：#include＜stdio.h＞main(){intx=1,y=0,a=0,b=0；switch(x){case1：switch(y){case0:a++;break

最新回复(0)

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

专业知识

国家电网招聘

下列选项中，不是制定切实可行的游戏计划的意义的是()

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

作为一种专门对人物、地名、组织机构等的名称及其相关信息进行汇集并予以简要揭示、介绍的工具是()

在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标()。

国内家电企业生产的主要产品已进入产品生命周期的成熟期，它们选择的目标市场涵盖战略应当是：

在负载为星形连接的对称三相电路中，各线电流与相应的相电流的关系为()。

内桥接线适用于线路较长、容量较小和变压器需经常切换运行方式的装置中。()

在一个请求页式存储管理系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2，1，5。设系统中的物理块数为M，则采用FIFO算法在该访问中，发生的缺页次数F和缺页率f分别为()。

下图为某地区地理信息系统数据库示意图。读图回答下列问题。进行农业适宜性评价可以利用的图层组合是()。

A．三叉神经B．舌下神经C．舌咽神经D．面神经E．迷走神经支配舌前2／3味觉的神经是

供货方作为项目建设一个参与方，其项目管理工作主要在()阶段进行。

某施工企业于2003年承建单位办公楼，2004年4月竣工验收合格并交付使用。2009年5月，施工企业致函该单位，说明屋面防水保修期满及以后使用维护的注意事项。此事体现了合同法的()原则。

根据区域火灾防控实际，火灾事故等级分级标准将火灾风险分为四级。其中，高风险火灾对应的风险等级是()级。

服务机构在基金业协会完成登记之后连续()个月没有开展基金服务业务的，基金业协会将注销其登记。

货币政策可以通过()的变化影响投资成本和投资的边际效率，并影响金融市场有效运作实现资源的合理配置。

历史上一度盛行的古埃及、古巴比伦、古玛雅的语言文字已成历史尘埃，世界上现存的6000多种语言文字，平均每两周就消失一种。由此推算，到2050年，世界上将有90%的语言文字灭绝。以下哪项如果为真，最能反驳以上观点?()

有以下程序：#include＜stdio.h＞main(){intx=1,y=0,a=0,b=0；switch(x){case1：switch(y){case0:a++;break