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

admin2019-08-15 68

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

学硕统考专业

相关试题推荐

全国高校院系调整的具体时间是()。
最早发明玻璃制造技术的地区是()。
下列关于民族大迁徙的说法不正确的是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

随机试题

Therecentdeteriorationintheeconomyisofgreatconcerntothegovernment.
伤寒病属于流行性脑脊髓膜炎属于
以下不属于国际药学联合会的《药师道德准则的职业标准》内容的是()
碾压混凝土坝施工时应采用（）。
根据马克思货币理论，关于货币本质的说法，正确的有()。
私有制商品经济的基本矛盾是()。
()对于碧螺春相当于景德镇对于()
下列程序段的输出结果为()。DimM(5,5),S(5)Fori=1To5S(i)=0Forj=1To5M(i,j)=i+j
______sentfromFloridaforallthechildreninCabinSix.
女士们、先生们!这是我第三次访问非洲。非洲自然资源丰富，发展潜力巨大。尽管经历了数百年的殖民统治和掠夺，尽管现在还面临着不少困难和挑战，但非洲人民勤劳勇敢、不畏艰难、勇于进取，给我们留下了深刻印象。时代在发展，非洲在进步。我们高兴地看到，经过几代人

最新回复(0)

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

最早发明玻璃制造技术的地区是()。

下列关于民族大迁徙的说法不正确的是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

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

Therecentdeteriorationintheeconomyisofgreatconcerntothegovernment.

伤寒病属于流行性脑脊髓膜炎属于

以下不属于国际药学联合会的《药师道德准则的职业标准》内容的是()

碾压混凝土坝施工时应采用（）。

根据马克思货币理论，关于货币本质的说法，正确的有()。

私有制商品经济的基本矛盾是()。

()对于碧螺春相当于景德镇对于()

下列程序段的输出结果为()。DimM(5,5),S(5)Fori=1To5S(i)=0Forj=1To5M(i,j)=i+j

______sentfromFloridaforallthechildreninCabinSix.