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

admin2017-01-04 34

问题线性表(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://jikaoti.com/ti/0OfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

分析南斯拉夫走上自治道路的原因。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
简述第二次世界大战对战后国际关系的影响。
1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。
明太祖洪武年间与科举制相关的一次大案是()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

将“报告”与“请示”分开的规定，始见于（）
改良乳癌根治术后预防皮下积液及皮瓣坏死的主要措施为（）
社区护士指导社区内有乳腺癌家族史的40岁以上女性进行乳房自检，这是
初产妇，孕39周，宫口开全2小时，频频用力，未见胎头拨露。检查：宫底部为臀，腹部前方可触及胎儿小部分，未触及胎头。肛查：胎头已达棘下2cm，矢状缝与骨盆前后径一致，大囟门在前方，诊断为下列何种情况
A．可致严重低血压B．可见面部潮红、出汗、胸闷、血压下降，甚至虚脱等C．可引起心动过缓D．有引起心室颤动和心跳骤停的可能E．可引起呼吸抑制，并可导致房室传导阻滞、心室颤动，甚至死亡两性霉素B静滴速度过快()
室内排水管道的检验试验应包括()等试验。
甲公司2013年实现税后利润1000万元，2013年年初未分配利润为200万元，公司按10％提取法定盈余，公积预计2014年需要新增投资资本500万元，目标资本结构(债务／权益)为4／6，公司执行剩余股利分配政策，2013年可分配现金股利()万元
地陪送行前的业务准备，主要有()
根据下表，回答以下问题关于2013年4月该市广播影视情况，能够从资料中推出的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．tim，包含了所有控件和部分程序，如图3—109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C＋＋、Java。

最新回复(0)

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

计算机408

学硕统考专业

分析南斯拉夫走上自治道路的原因。

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。

简述第二次世界大战对战后国际关系的影响。

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

明太祖洪武年间与科举制相关的一次大案是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

将“报告”与“请示”分开的规定，始见于（）

改良乳癌根治术后预防皮下积液及皮瓣坏死的主要措施为（）

社区护士指导社区内有乳腺癌家族史的40岁以上女性进行乳房自检，这是

初产妇，孕39周，宫口开全2小时，频频用力，未见胎头拨露。检查：宫底部为臀，腹部前方可触及胎儿小部分，未触及胎头。肛查：胎头已达棘下2cm，矢状缝与骨盆前后径一致，大囟门在前方，诊断为下列何种情况

A．可致严重低血压B．可见面部潮红、出汗、胸闷、血压下降，甚至虚脱等C．可引起心动过缓D．有引起心室颤动和心跳骤停的可能E．可引起呼吸抑制，并可导致房室传导阻滞、心室颤动，甚至死亡两性霉素B静滴速度过快()

室内排水管道的检验试验应包括()等试验。

地陪送行前的业务准备，主要有()

根据下表，回答以下问题关于2013年4月该市广播影视情况，能够从资料中推出的是()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．tim，包含了所有控件和部分程序，如图3—109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C＋＋、Java。