单选题
下列叙述中,不正确的是______。
A.线性表在链式存储时,查找第i个元素的时间与i的值成正比
B.线性表在链式存储时,查找第i个元素的时间与i的值有关
C.线性表在顺序存储时,查找第i个元素的时间与i的值成正比
D.线性表在顺序存储时,查找第i个元素的时间与i的值无关
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 顺序存储结构的特点是“顺序存储,随机存取”,也就是说,线性表在顺序存储时,查找第i个元素的时间与i的值无关。 链式存储结构的特点则是“随机存储,顺序存取”,也就是说,链式存储结构的数据元素可以随机地存储在内存单元中,但访问其中的任意一个数据元素时,都必须从其头指针开始逐个进行访问。
提交答案
关闭