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

admin2021-01-07  29

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

选项 A、不需要移动结点,不需要改变结点指针
B、不需要移动结点,只需要改变结点指针
C、只需要移动结点,不需要改变结点指针
D、既需要移动结点,又需要改变结点指针

答案B

解析 本题考查数据结构相关知识。数据的逻辑结构反映了数据元素之间的逻辑关系,与计算机无关。数据的物理结构也称存储结构,反映了数据在存储器中的存放方式。数据的存储结构主要有顺序存储结构和链式存储结构两种。最简单的数据结构是同类型数据元素的有限序列,称为线性表。采用链式存储结构的线性表称为链表。链表中每个数据元素的存储单元称为结点,结点中除了数据项外,还包括指针(地址),指向其逻辑上相邻的元素。这样,逻辑上相邻的元素可以在物理位置不相邻的存储单元中,因此,链表是一种非顺序存储。在链表中删除或插入元素比较方便,不需要改变结点的存储位置,而是修改几个结点的指针即可。对于顺序存储结构,插入或删除元素一般都要移动相关结点的位置,较费时间。
转载请注明原文地址:https://jikaoti.com/ti/rWI7FFFM
0

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