问题 单项选择题

下列数据结构中,插入时不需要移动其他元素的是

A.有序线性链表

B.无序线性链表

C.栈和队列

D.以上三种都是

答案

参考答案:D

解析: 在线性链表中插入或删除元素都不需要移动其他元素,只需改变指针即可;栈只能在一端插入或删除元素,也不需要移动其他元素;队列只能在一端插入元素,在另一端删除元素,也不需要移动其他元素。

多项选择题
多项选择题