试题与答案

线性表的顺序存储结构和线性表的链式存储结构分别是 ______。A.顺序存取的存储结

题型:单项选择题

题目:

线性表的顺序存储结构和线性表的链式存储结构分别是 ______。

A.顺序存取的存储结构、顺序存取的存储结构

B.随机存取的存储结构、顷序存取的存储结构

C.随机存取的存储结构、随机存取的存储结构

D.任意存取的存储结构、任意存取的存储结构

答案:

参考答案:B

解析:[知识点] 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念[评析] 顺序存储结构中,数据元素存放在一组地址连续的存储单元中,每个数据元素地址可通过公式 LOC(ai)=LOC(a1)+(i-1)L计算得到,从而实现了随机存取。对于链式存储结构,要对某结点进行存取,都得从链的头指针指向的结点开始,这是一种顺序存取的存储结构。

试题推荐
微信公众账号搜索答案