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