单选题
C++
题号 #396656
下列数据结构中,插入时不需要移动其他元素的是( )。
参考答案
D
答案解析
在线性链表中插入或删除元素都不需要移动其他元素,只需改变指针即可;栈只能在一端插入或删除元素,也不需要移动其他元素;队列只能在一端插人元素.在另一端删除元素,也不需 要移动其他元素。
你可能感兴趣的试题
A.同一个数据结构不管是采用何种存储方式,其所占的存储容量一定是相同的
B.同一个数据结构采用不同的存储方式,其所占的存储容量一般是不同的
C.同一个有序表不管是采用何种存储方式,都可以使用对分查找法
D.同一个有序表不管是采用何种存储方式,都不能使用对分查找法