下面的叙述不正确的是()。A.线性表在顺序存储时,查找第i元素的时间同i值无关

考试题库2022-08-02  17

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

选项 A.线性表在顺序存储时,查找第i元素的时间同i值无关
B.线性表在链式存储时,查找第i个元素的时间同i值无关
C.线性表在链式存储时,查找第i个元素的时间同i值成正比
D.线性表在顺序存储时,查找第i个元素的时间同i值成正比

答案 BD

解析 在使用链式存储时,查找需要对链表进行遍历,所以和i的值有关。而使用顺序存储时,则不需要遍历,和i的值无关。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554230.html

最新回复(0)