2. 计算机
  3. 数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表，它对于数据元素的插入和删除______。

数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表，它对于数据元素的插入和删除______。

admin2021-01-07  32
问题 数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表，它对于数据元素的插入和删除______。
选项 A、不需要移动结点，不需要改变结点指针
B、不需要移动结点，只需要改变结点指针
C、只需要移动结点，不需要改变结点指针
D、既需要移动结点，又需要改变结点指针
答案B
解析 本题考查数据结构相关知识。数据的逻辑结构反映了数据元素之间的逻辑关系，与计算机无关。数据的物理结构也称存储结构，反映了数据在存储器中的存放方式。数据的存储结构主要有顺序存储结构和链式存储结构两种。最简单的数据结构是同类型数据元素的有限序列，称为线性表。采用链式存储结构的线性表称为链表。链表中每个数据元素的存储单元称为结点，结点中除了数据项外，还包括指针(地址)，指向其逻辑上相邻的元素。这样，逻辑上相邻的元素可以在物理位置不相邻的存储单元中，因此，链表是一种非顺序存储。在链表中删除或插入元素比较方便，不需要改变结点的存储位置，而是修改几个结点的指针即可。对于顺序存储结构，插入或删除元素一般都要移动相关结点的位置，较费时间。
转载请注明原文地址:https://kaotiyun.com/show/bjWZ777K
本试题收录于： 嵌入式系统设计师上午基础知识考试题库软考中级分类
0

嵌入式系统设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)