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

admin2023-02-06 63

问题线性表(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://www.kaotiyun.com/show/3EwD777K

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

计算机408

学硕统考专业

相关试题推荐

在操作技能形成的()阶段，动作的稳定性、准确性和灵活性较差。
“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()
强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。
已有研究指出，口头言语发展的关键期是()。
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮往
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多，深度学习系统也会一天比一天强大．让
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

随机试题

产品专业化经营定位战略方案
长期碘缺乏引起的疾病是长期核黄素缺乏引起的疾病是
我国现行使用的税率主要有()。
根据钱德勒的结构跟随战略命题，与纵向一体化战略相匹配的组织结构是()。
根据物权法律制度的规定，下列权利中，不能设定权利质权的是()。
一般来讲，有效的成本控制应遵循的原则中不包括()。
我国花岗岩山地分布广泛，著名的有()。
下列说法正确的是()。
中华民族精神的内涵极其丰富，其中，“郑和下西洋”“丝绸之路的开拓”“鉴真东渡日本”“玄奘印度取经”等，这些典型的事例所集中体现出的中华民族精神是
Attitudesaboutexpressingangervaryfromculturetoculture.Insomecultures,almostanysignofangerisinappropriate.Ino

最新回复(0)

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

计算机408

学硕统考专业

在操作技能形成的()阶段，动作的稳定性、准确性和灵活性较差。

“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()

强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。

已有研究指出，口头言语发展的关键期是()。

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

产品专业化经营定位战略方案

长期碘缺乏引起的疾病是长期核黄素缺乏引起的疾病是

我国现行使用的税率主要有()。

根据钱德勒的结构跟随战略命题，与纵向一体化战略相匹配的组织结构是()。

根据物权法律制度的规定，下列权利中，不能设定权利质权的是()。

一般来讲，有效的成本控制应遵循的原则中不包括()。

我国花岗岩山地分布广泛，著名的有()。

下列说法正确的是()。

中华民族精神的内涵极其丰富，其中，“郑和下西洋”“丝绸之路的开拓”“鉴真东渡日本”“玄奘印度取经”等，这些典型的事例所集中体现出的中华民族精神是

Attitudesaboutexpressingangervaryfromculturetoculture.Insomecultures,almostanysignofangerisinappropriate.Ino