问题
单项选择题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是______。
A．单链表
B．带有头指针的单循环链表
C．双链表
D．带有尾指针的单循环链表
答案
参考答案：D
解析： 在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表，双链表都不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。