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