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

admin2023-02-06 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/3EwD777K

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

计算机408

学硕统考专业

相关试题推荐

江老师为了探究讲授法和讨论法的教学效果，在所教的两个班中实施不同的教学方法。江老师选取的两个班的学生在智力、学业基础等方面基本均衡，一个月后江老师对两个班学生的成绩差异进行测量。这种研究方法属于()。
任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。
“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()
课堂教学的首要环节是教学过程设计。()
创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。
在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。
“双11购物狂欢节”时，个体的感性思维通常居于主导地位，一些本来没有特定目标的消费者容易受到直观行动思维的影响，发生冲动购买行为。同时，在网购过程中，由于支付方式为无现金支付，在感性思维的影响下，很多消费者并没有“支付现金”的感受，认为价格只不过是一个数字
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
我们常说的核磁共振检查就是核磁共振成像检查(简称MRI检查)，它是核磁共振存医学领域的应用。MRI检查所获得的图像清晰、精细、分辨率高、对比度好、信息量大，能更客观更具体地显示人体内的解剖组织及相邻关系，对病灶能更好地进行定位定性，并以其多参数、多序列、多

随机试题

Allthehousewiveswhowenttothenewsupermarkethadonegreatambition:tobetheluckycustomerwhodidnothavetopayfor
在国际工程施工中，某工程的直接索赔款额为650万元，现场管理费的索赔款额为350万元，则索赔的总部管理费可以是()万元。
下列关于低压配电和控制电器防火措施的检查的说法错误的是()。
中央银行调节基准利率会对证券价格产生影响，一般来说，下列说法错误的是(　　)。
下列选项中，不属于企业总体战略的决策是()。
刑事强制工作是依据《刑事诉讼法》对犯罪嫌疑人采取()的工作。
考试对于()相当于()对于登机
以下民事法律行为中,属于双方民事法律行为的是()。
作为商品的计算机软件，其价值的物质承担者是
Awebcamisadigitalcamerathatsendsvideoimagestoothercomputerusers．It’saboutthe【C1】______ofapoolballandtypical

最新回复(0)

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

计算机408

学硕统考专业

江老师为了探究讲授法和讨论法的教学效果，在所教的两个班中实施不同的教学方法。江老师选取的两个班的学生在智力、学业基础等方面基本均衡，一个月后江老师对两个班学生的成绩差异进行测量。这种研究方法属于()。

任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。

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

课堂教学的首要环节是教学过程设计。()

创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

Allthehousewiveswhowenttothenewsupermarkethadonegreatambition:tobetheluckycustomerwhodidnothavetopayfor

在国际工程施工中，某工程的直接索赔款额为650万元，现场管理费的索赔款额为350万元，则索赔的总部管理费可以是()万元。

下列关于低压配电和控制电器防火措施的检查的说法错误的是()。

中央银行调节基准利率会对证券价格产生影响，一般来说，下列说法错误的是( )。

下列选项中，不属于企业总体战略的决策是()。

刑事强制工作是依据《刑事诉讼法》对犯罪嫌疑人采取()的工作。

考试对于()相当于()对于登机

以下民事法律行为中,属于双方民事法律行为的是()。

作为商品的计算机软件，其价值的物质承担者是

Awebcamisadigitalcamerathatsendsvideoimagestoothercomputerusers．It’saboutthe【C1】______ofapoolballandtypical

中央银行调节基准利率会对证券价格产生影响，一般来说，下列说法错误的是(　　)。