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