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

admin2019-08-15 48

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

选项 A、0(i)
B、0(1)
C、0(n)
D、0(i一1)

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

分析罗马帝国初期社会稳定发展的原因。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
操作数地址存放在寄存器的寻址方式叫()。
字长16位的补码定点小数的表示范围是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
有n个生产者进程向1个有限的缓冲区不断地发送信息，这些信息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条信息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放人缓冲区的信息，所有消费者都

随机试题

生物基因组中的DNA分子一般比较大，具有相同的结构特征，其碱基组成的特点是
A．疼痛－排便加重B．进食－疼痛－缓解C．疼痛－进食－缓解D．疼痛－排便－缓解肠易激综合征腹痛的规律是
患者，癫证稳定期，神思恍惚，喜悲伤，时欲哭，舌淡苔薄白，脉细。方选
A.烟酸B.洛伐他汀C.考来烯胺D.氯贝丁酯E.硫酸软骨素、硫酸乙酰肝素、硫酸皮肤素复合物
影响财务管理的主要金融环境因素有()。
对房地产开发企业进行土地增值税清算的规定，下列表述不正确的有()。
期权是指在未来一定时期可以买卖某种金融资产的权利，是买方向卖方支付一定数量的金额后拥有的在未来一段时间内或未来某一特定日期以事先规定好的价格向卖方购买或出售一定数量的特定标的物的权力，但不负有必须买进或卖出的义务。下列关于期权的说法错误的是()。
坚定:信念
下列关于法律特征的表述，不能够成立的是()。
ThecornerstoneoftheWhiteHousewaslaidOctober13,1792,onasiteselectedbyPresidentGeorgeWashington.Plansfortheh

最新回复(0)

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

计算机408

学硕统考专业

分析罗马帝国初期社会稳定发展的原因。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

操作数地址存放在寄存器的寻址方式叫()。

字长16位的补码定点小数的表示范围是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

生物基因组中的DNA分子一般比较大，具有相同的结构特征，其碱基组成的特点是

A．疼痛－排便加重B．进食－疼痛－缓解C．疼痛－进食－缓解D．疼痛－排便－缓解肠易激综合征腹痛的规律是

患者，癫证稳定期，神思恍惚，喜悲伤，时欲哭，舌淡苔薄白，脉细。方选

A.烟酸B.洛伐他汀C.考来烯胺D.氯贝丁酯E.硫酸软骨素、硫酸乙酰肝素、硫酸皮肤素复合物

影响财务管理的主要金融环境因素有()。

对房地产开发企业进行土地增值税清算的规定，下列表述不正确的有()。

坚定:信念

下列关于法律特征的表述，不能够成立的是()。

ThecornerstoneoftheWhiteHousewaslaidOctober13,1792,onasiteselectedbyPresidentGeorgeWashington.Plansfortheh