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

admin2019-05-20  21

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

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

答案A

解析 在线性表链式存储结构中,查找第i个元素的时间与i的位置成正比。而在顺序存储结构中查找第i个元素的时间与i的位置无关。
转载请注明原文地址:https://kaotiyun.com/show/k1Ci777K
0

最新回复(0)