2010年计算机等级考试二级C++每日一练（6.23）

(2)下列数据结构中，插入时不需要移动其他元素的是
A)有序线性链表
B)无序线性链表
C)栈和队列
D)以上三种都是

参考答案：(2)D【解析】在线性链表中插入或删除元素都不需要移动其他元素，只需改变指针即可；栈只能在一 端插入或删除元素，也不需要移动其他元素；队列只能在一端插人元素．在另一端删除元素，也不需 要移动其他元素。