(单选题)
数据结构在计算机中的表示(映像)称为数据的物理(存储)结构,顺序存储结构的特点是( )。
A.用地址连续的存储单元依次存储数据元素
B.插入、删除操作只需要改变节点中的指针
C.逻辑上相邻的节点物理上不必相邻
D.每个结点是由数据域和指针域组成
参考答案:A
参考解析:
。顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。每个结点的结构由一个数据域和一个指针域组成。一组地址采用连续的存储单元来依次存储线性表的各个数据元素称之为线性表的顺序存储结构。缺点是不便于修改,对结点的插入、删除运算时,可能要移动一系列的结点。由此,B选项说法错误,改变的是结点而不是结点中的指针。C说法错误,顺序存储结构的特点要求逻辑上相邻的节点物理上必相邻。D虽然说法正确,但不是顺序存储结构的特点。故本题正确答案选A。
知识点:计算机系统概述 计算机 计算机基本知识 通用 公基
