下列叙述中，不正确的是( )。

admin2019-06-12 20

问题下列叙述中，不正确的是( )。

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

答案C

解析顺序存储结构的特点是“顺序存储，随机存取”，也就是说，线性表在顺序存储时，查找第i个元素的时间与i的值无关。
链式存储结构的特点则是“随机存储，顺序存取”，也就是说，链式存储结构的数据元素可以随机地存储在内存单元中，但访问其中的任意一个数据元素时，都必须从其头指针开始逐个进行访问。

转载请注明原文地址:https://kaotiyun.com/show/6ORZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)