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

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

admin2017-11-14  61
问题 线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为(    )。
选项 A、O(i)
B、O(1)
C、O(n)
D、O(i—1)
答案C
解析 此题考查的知识点是线性表基本操作的时间复杂度。链式存储的线性表访问第i个位置的元素时需要从头开始向后查找，平均查找次数为(n+1)／2，所以时间复杂度为O(n)，选C。
转载请注明原文地址:https://www.kaotiyun.com/show/43Ri777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)