线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。

admin2017-11-14 74

问题线性表(a₁，a₂，…，a_n)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。

选项 A、O(i)
B、O(1)
C、O(n)
D、O(i—1)

答案C

解析此题考查的知识点是线性表基本操作的时间复杂度。链式存储的线性表访问第i个位置的元素时需要从头开始向后查找，平均查找次数为(n+1)／2，所以时间复杂度为O(n)，选C。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列对春秋时期各国称霸的顺序描述错误的选项是()
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
第三次科技革命对社会经济结构的影响是()。

随机试题

患儿女，1岁，血红蛋白65g/L，MCV110Fl，MCH35pg。该患者最可能属于下列贫血中的哪一种
为了评价施用硒肥在预防肝癌上的效果，最恰当的研究方法是初探吸烟与肝癌发病的关系，最恰当的研究方法是
心悸伴晕厥或抽搐最常见于
甲委托乙销售一批首饰并交付，乙经甲同意转委托给丙。丙以其名义与丁签订买卖合同，约定将这批首饰以高于市场价10％的价格卖给丁，并赠其一批箱包。丙因此与戊签订箱包买卖合同。丙依约向丁交付首饰，但因戊不能向丙交付箱包，导致丙无法向丁交付箱包。丁拒绝向丙支付首饰款
关于排烟管道的说法，下列选项中正确的有()。
基金管理人应当自收到核准文件之日起()个月内进行基金募集。
某剧团男女演员人数相等，如果调出8个男演员，调进6个女演员后，女演员人数是男演员人数的3倍，该剧团原有多少个女演员?()
在某科室公开选拔副科长的招录考试中，共有甲、乙、丙、丁、戊、己、庚7人报名。根据统计，7人的最高学历分别是本科和博士，其中博士毕业的有3人；女性3人。已知，甲、乙、丙的学历层次相同，己、庚的学历层次不同；戊、己、庚的性别相同，甲、丁的性别不同。最终录用的是
恩格斯在其经典著述《路德维希.费尔巴哈与德国古典哲学的终结》中指出：“全部哲学·特别是近代哲学的重大的基本问题．是思维和存在的关系问题。”关于哲学的基本问题，正确的论断有()
Farmersinthedevelopingworldhatepricefluctuations.Itmakesithardtoplanahead.Butmostofthemhavelittlechoice:th

最新回复(0)

线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。

计算机408

学硕统考专业

下列对春秋时期各国称霸的顺序描述错误的选项是()

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

第三次科技革命对社会经济结构的影响是()。

患儿女，1岁，血红蛋白65g/L，MCV110Fl，MCH35pg。该患者最可能属于下列贫血中的哪一种

为了评价施用硒肥在预防肝癌上的效果，最恰当的研究方法是初探吸烟与肝癌发病的关系，最恰当的研究方法是

心悸伴晕厥或抽搐最常见于

关于排烟管道的说法，下列选项中正确的有()。

基金管理人应当自收到核准文件之日起()个月内进行基金募集。

某剧团男女演员人数相等，如果调出8个男演员，调进6个女演员后，女演员人数是男演员人数的3倍，该剧团原有多少个女演员?()

恩格斯在其经典著述《路德维希.费尔巴哈与德国古典哲学的终结》中指出：“全部哲学·特别是近代哲学的重大的基本问题．是思维和存在的关系问题。”关于哲学的基本问题，正确的论断有()

Farmersinthedevelopingworldhatepricefluctuations.Itmakesithardtoplanahead.Butmostofthemhavelittlechoice:th