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