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

admin2020-01-17 19

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

我国是一个统一的多民族国家，其中少数民族占全国人口的8%左右。请问下列少数民族中，人口最少的是（）。
中国近代第一个不平等条约是（）。
(2017年真题)中国古代发明的指南针、造纸术、印刷术和火药，是中国古代文明的标志性成就，深刻影响了中国和世界文明的进程。下列选项中，把这些发明传播到西方的是()。
(2018年真题)图文混排是Word的特色功能之一。下列表述中，不正确的是()。
(2018年真题)材料：班上的一些小朋友不喜欢洗手。有些小朋友虽然洗手，也只是简单地冲冲水就算了。户外活动后，韩老师把小朋友分成两组：一组念着儿歌认真地洗手，另一组暂时不洗手。韩老师拿出两块柚子皮，一组一块，让小朋友分别摸柚子皮内层。红
“桥的设计完全合乎科学原理，施工技术更是巧妙绝伦。唐朝的张嘉贞说它‘制造奇特，人不知其所以为’。”这句话使用了哪种说明方法?()
经县级人民政府批准，乡、民族乡、镇的人民政府根据()的原则，可以在本行政区域内集资办学，用于实施义务教育学校的危房改造和修缮、新建校舍，不得挪作他用。
材料：林老师从事幼儿园教学工作20多年以来，业务精湛，为幼儿园赢得了很多荣誉，但从不居功自傲，她为人谦和，热心帮扶新教师。她从不谈论班上家长职业情况或利用家长资源为自己和亲友提供便利。林老师热情如一地对待工作，总是蹲下来轻声和孩子交谈，每天与孩子们亲切
在幻灯片视图中，先按住()键不放，再单击幻灯片视图按钮，就可以进入幻灯片母版编辑状态。

随机试题

甲和丙是同事，两人有矛盾，甲雇佣乙用租来的车辆将丙当场撞死。下列说法正确的是()。
要使都是线性方程组AX=0的解，只要系数矩阵A为()
患者，女34岁，2年前诊为扩张型心肌病，一直口服药物治疗，症状改善不明显，以下各种方法首选
下述哪项不是气滞的痛、胀特点（　　）。
王某现在80岁,妻子健在,有一个女儿、两个儿子、一个25岁的孙女、一个22岁的孙子和一个10岁的外孙。王某想制定一份财产传承规划,他现在向助理理财规划师咨询以下问题,请选择正确的答案。婚姻关系如果不符合婚姻登记的(),可能非但不受到法律的保
证券服务机构因误导性陈述给他人造成损失，应当承担主要赔偿责任。()
可以认为，（）是对外开放经济政策的基本内容。
联合国环境署
【B1】【B16】
Storiespeoplehavewithreadingarenotnew,butthetrendisworsening.Recently,arecordhasshownthat10percentofthefr

最新回复(0)

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

专业知识

国家电网招聘

我国是一个统一的多民族国家，其中少数民族占全国人口的8%左右。请问下列少数民族中，人口最少的是（）。

中国近代第一个不平等条约是（）。

(2017年真题)中国古代发明的指南针、造纸术、印刷术和火药，是中国古代文明的标志性成就，深刻影响了中国和世界文明的进程。下列选项中，把这些发明传播到西方的是()。

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

“桥的设计完全合乎科学原理，施工技术更是巧妙绝伦。唐朝的张嘉贞说它‘制造奇特，人不知其所以为’。”这句话使用了哪种说明方法?()

经县级人民政府批准，乡、民族乡、镇的人民政府根据()的原则，可以在本行政区域内集资办学，用于实施义务教育学校的危房改造和修缮、新建校舍，不得挪作他用。

在幻灯片视图中，先按住()键不放，再单击幻灯片视图按钮，就可以进入幻灯片母版编辑状态。

甲和丙是同事，两人有矛盾，甲雇佣乙用租来的车辆将丙当场撞死。下列说法正确的是()。

要使都是线性方程组AX=0的解，只要系数矩阵A为()

患者，女34岁，2年前诊为扩张型心肌病，一直口服药物治疗，症状改善不明显，以下各种方法首选

下述哪项不是气滞的痛、胀特点（ ）。

证券服务机构因误导性陈述给他人造成损失，应当承担主要赔偿责任。()

可以认为，（）是对外开放经济政策的基本内容。

联合国环境署

【B1】【B16】

Storiespeoplehavewithreadingarenotnew,butthetrendisworsening.Recently,arecordhasshownthat10percentofthefr

下述哪项不是气滞的痛、胀特点（　　）。