下面的叙述中正确的是( )。 I．线性表在链式存储时，查找第i个元素的时间同i的值成正比 Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比

admin2017-01-04 37

问题下面的叙述中正确的是( )。
I．线性表在链式存储时，查找第i个元素的时间同i的值成正比
Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关
Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比

选项 A、仅I
B、仅Ⅱ
C、仅Ⅲ
D、I、Ⅱ、Ⅲ

答案A

解析在线性表链式存储结构中，查找第i个元素的时间与i的位置成正比。而在顺序存储结构中查找第i个元素的时间与i的位置无关。

转载请注明原文地址:https://kaotiyun.com/show/zQRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)