单链表中取第i个元素的时间与i成正比。() 此题为判断题(对，错)。
单链表中取第i个元素的时间与i成正比。()
此题为判断题(对，错)。
相关考题：
在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。 A、访问第i个元素的前驱(1B、在第i个元素之后插入一个新元素(1≤i≤n)C、删除第i个元素(1≤i≤n)D、对表中元素进行排序
1、（多项选择）下面的叙述中正确的是：（） A. 线性表在链式存储时，查找第i个元素的时间与i的数值无关。 B. 线性表在顺序存储时，查找第i个元素的时间与i的数值成正比。 C. 线性表在顺序存储时，查找第i个元素的时间与i的数值无关。 D. 线性表在链式存储时，查找第i个元素的时间与i的数值成正比。
若某线性表中最常用的操作是取第i 个元素和找第i个元素的前驱，则采用 存储方法最节省时间。A．顺序表B．单链表C．双链表D．单循环链表