（单选题）
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（）存储方法最节省时间。
A单链表
B带头指针的单循环链表
C双链表
D带尾指针的单循环链表
正确答案
答案解析
在链表中的最后一个结点之后插入一个结点需要知道终端结点的地址，所以，单链表、带头指针的单循环链表、双链表都不合适，考虑在带尾指针的单循环链表中删除第一个结点，其时间性能是O（1），所以，答案是D。
相似试题
（单选题）
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方法最节省运算时间。
（单选题）
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间。
（单选题）
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
（单选题）
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
（单选题）
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。
（单选题）
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。
（单选题）
在一个单向链表中p所指结点之后插入一个s所指的结点时，可执行（）。
（填空题）
在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。
（单选题）
设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）
