单选题
下面的叙述中正确的是______。
Ⅰ.线性表在链式存储时,查找第i个元素的时间同i的值成正比
Ⅱ.线性表在链式存储时,查找第i个元素的时间同i的值无关
Ⅲ.线性表在顺序存储时,查找第i个元素的时间同i的值成正比
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
A
B
C
D
【正确答案】
A
【答案解析】
在线性表链式存储结构中,查找第i个元素的时间与i的位置成正比。而在顺序存储结构中查找第i个元素的时间与i的位置无关。
提交答案
关闭