此题为判断题(对,错)。
第1题:
1、(多项选择)下面的叙述中正确的是:() A. 线性表在链式存储时,查找第i个元素的时间与i的数值无关。 B. 线性表在顺序存储时,查找第i个元素的时间与i的数值成正比。 C. 线性表在顺序存储时,查找第i个元素的时间与i的数值无关。 D. 线性表在链式存储时,查找第i个元素的时间与i的数值成正比。
第2题:
20、取单链表的第i个元素的时间与i值的大小有关.
第3题:
若某线性表中最常用的操作是取第i 个元素和找第i个元素的前驱,则采用 存储方法最节省时间。
A.顺序表
B.单链表
C.双链表
D.单循环链表
第4题:
如果线性表最常用的操作是取第i个元素及其前驱元素,则采用()存储方式最节省时间。
A.单链表
B.双链表
C.循环单链表
D.顺序表
第5题:
在顺序表中取出第i个元素所花费的时间与i成正比。