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

admin2016-03-29  38

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

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

答案A

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

相关试题推荐
最新回复(0)