下面的叙述不正确的是( )。
正确答案及解析
正确答案
A、D
解析
线性表的链式存储,在查找第 i 个元素时,从第一个结点开始遍历,知道第 i 个结点,所以查找时间与 i 值有关,并且成正比。顺序存储时,查找第 i 个元素可直接找到,所以查找时间与 i 值无关。
下面的叙述不正确的是( )。
线性表的链式存储,在查找第 i 个元素时,从第一个结点开始遍历,知道第 i 个结点,所以查找时间与 i 值有关,并且成正比。顺序存储时,查找第 i 个元素可直接找到,所以查找时间与 i 值无关。