2. 公务员类
  3. 下面的叙述不正确的是（ ）。A.线性表在链式存储时，查找第 i 个元素的时间同

下面的叙述不正确的是（ ）。A.线性表在链式存储时，查找第 i 个元素的时间同

免费题库2022-08-02  42
问题 下面的叙述不正确的是（ ）。A.线性表在链式存储时，查找第 i 个元素的时间同 i 值无关B.线性表在链式存储时，查找第 i 个元素的时间同 i 值成正比C.线性表在顺序存储时，查找第 i 元素的时间同 i 值无关D.线性表在顺序存储时，查找第 i 个元素的时间同 i 值成正比
选项 A.线性表在链式存储时，查找第 i 个元素的时间同 i 值无关
B.线性表在链式存储时，查找第 i 个元素的时间同 i 值成正比
C.线性表在顺序存储时，查找第 i 元素的时间同 i 值无关
D.线性表在顺序存储时，查找第 i 个元素的时间同 i 值成正比
答案 AD
解析 线性表的链式存储，在查找第 i 个元素时，从第一个结点开始遍历，知道第 i 个结点，所以查找时间与 i 值有关，并且成正比。顺序存储时，查找第 i 个元素可直接找到，所以查找时间与 i 值无关。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556761.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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