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