问题
单项选择题
下列数据结构中,插入时不需要移动其他元素的是
A.有序线性链表
B.无序线性链表
C.栈和队列
D.以上三种都是
答案
参考答案:D
解析: 在线性链表中插入或删除元素都不需要移动其他元素,只需改变指针即可;栈只能在一端插入或删除元素,也不需要移动其他元素;队列只能在一端插入元素,在另一端删除元素,也不需要移动其他元素。
下列数据结构中,插入时不需要移动其他元素的是
A.有序线性链表
B.无序线性链表
C.栈和队列
D.以上三种都是
参考答案:D
解析: 在线性链表中插入或删除元素都不需要移动其他元素,只需改变指针即可;栈只能在一端插入或删除元素,也不需要移动其他元素;队列只能在一端插入元素,在另一端删除元素,也不需要移动其他元素。