单选题
若某表最常用的操作是在最后一个结点之后插入一个结点后再删除最后一个结点,则采用______存储方式最节省运算时间。
A、
单链表
B、
双链表
C、
单循环链表
D、
带头结点的双循环链表
【正确答案】
D
【答案解析】
[解析] 本题考查的是各种链表的主要特点,顺序表的主要特点是查找方便,而链表的主要特点是插入和删除元素方便。引入双向循环链表更是为了满足查找、插入、删除多方面的性能。
提交答案
关闭