单选题
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 ( )存储方式最节省运算时间。【南开大学2000一、3】【华中科技大学2007一、6(2分)】
A、
单链表
B、
仅有头指针的单循环链表
C、
双链表
D、
仅有尾指针的单循环链表
【正确答案】
D
【答案解析】
解析：带有尾指针的单循环链表在最后插入结点和删除第一个元素的时间复杂度是O(1)。带有头指针的单循环链表要在最后插入结点必须遍历整个链表。
提交答案
关闭