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

admin2011-06-01 31

问题线性表的顺序存储结构和线性表的链式存储结构分别是( )。

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

答案B

解析顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

0

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)