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