当前位置:IT认证>软件水平

问题:[选择题]

[单项选择题] 线性表的顺序存储结构和线性表的链式存储结构分别是


A.顺序存取的存储结构、顺序存取的存储结构
B.随机存取的存储结构、顺序存取的存储结构
C.随机存取的存储结构、随机存取的存储结构
D.任意存取的存储结构、任意存取的存储结构

参考答案: B

  参考解析

【命题目的】考查有关线性表存储结构的基本知识。【解题要点】顺序存储结构中,数据元素存放在一组地址连续的存储单元中,每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到,从而实现了随机存取。对于链式存储结构,要对某结点进行存取,都得从链的头指针指向的结点开始,这是一种顺序存取的存储结构。【考点链接】顺序存储结构和链式存储结构的定义和性质,两种存储结构的操作方法。

微信端