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

admin2023-02-06  25

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

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

答案A

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

随机试题
最新回复(0)