单选题
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用____存储方式最节省运算时间。【北京理工大学2000年】
A、
单链表
B、
双链表
C、
单循环链表
D、
带头结点的双循环链表
【正确答案】
D
【答案解析】
解析:考查链式存储的各种实现。A、B、C都需要遍历才能得到尾结点的指针。D可以通过头结点方便地得到尾结点。
提交答案
关闭