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

admin2023-02-06 78

问题线性表(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

学硕统考专业

相关试题推荐

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。
在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。
教学过程的规律有哪些?()
唐老师在自己的班上做了一项改革试验——让学生来讲课。如预习课文就是让学生模仿老师的做法，查资料、备课；课堂上先让一个备好课的学生讲课，然后大家一起讨论、补充、修改。唐老师再根据学习的实际情况提出几个较为重要的问题，或引导学生自主学习，或让学生合作学习，最后
问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。
给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”，哪怕是“千夫所指”之下，此类话题阅读量依旧斩获“10万+”。北京
某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
小周记住了自己身份证号码的前14位，但他肯定后面4个数字全是奇数，最后一个数字是1，且后4个数字中相邻数字不相同，那么小周的身份证号码有()种可能。
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

随机试题

主轴的修理最好采用刷镀修理，也可以采用镀铬或其他修理方法。()
下列有关妇科腹部手术患者出院后的注意事项，应除外
关于实厥的治疗正确的是
军团菌肺炎抗生素治疗一般首选依托红霉素，严重感染或免疫抑制患者可联合使用
某火力发电厂主厂房低压厂用电系统为中性点直接接地，设置两台低压厂用变压器，采用动力中心(PC)和电动机控制中心(MCC)供电方式。若两台变压器为明备用，下述选项中不正确的是()。
人工定额中的定额时间不包括()。
行政控制是贯彻依法行政的重要体现，行政控制过程最为关键的环节是()。
选择性障碍就是对于同样能达到目的的不同方法、途径、路线，在选择的时候难以抉择，即便做出决定后仍然疑虑其他的选择是不是更好，从而导致时间的浪费、精神上的焦虑。根据上述定义，下列属于选择性障碍的是：
取样时应遵循的原则有()
Overaverylargenumberoftrials,theprobabilityofanevent______isequaltotheprobabilitythatitwillnotoccur.

最新回复(0)

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

计算机408

学硕统考专业

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

教学过程的规律有哪些?()

问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

小周记住了自己身份证号码的前14位，但他肯定后面4个数字全是奇数，最后一个数字是1，且后4个数字中相邻数字不相同，那么小周的身份证号码有()种可能。

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

主轴的修理最好采用刷镀修理，也可以采用镀铬或其他修理方法。()

下列有关妇科腹部手术患者出院后的注意事项，应除外

关于实厥的治疗正确的是

军团菌肺炎抗生素治疗一般首选依托红霉素，严重感染或免疫抑制患者可联合使用

某火力发电厂主厂房低压厂用电系统为中性点直接接地，设置两台低压厂用变压器，采用动力中心(PC)和电动机控制中心(MCC)供电方式。若两台变压器为明备用，下述选项中不正确的是()。

人工定额中的定额时间不包括()。

行政控制是贯彻依法行政的重要体现，行政控制过程最为关键的环节是()。

选择性障碍就是对于同样能达到目的的不同方法、途径、路线，在选择的时候难以抉择，即便做出决定后仍然疑虑其他的选择是不是更好，从而导致时间的浪费、精神上的焦虑。根据上述定义，下列属于选择性障碍的是：

取样时应遵循的原则有()

Overaverylargenumberoftrials,theprobabilityofanevent______isequaltotheprobabilitythatitwillnotoccur.