（单选题）
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间。
A单链表
B双链表
C单循环链表
D带头结点的双循环链表
正确答案
答案解析
在单链表中，无论是在最后一个结点之后插入一个结点，还是删除最后一个结点，都必须首先从头指针开始顺序往下找，直至到达最后一个结点时才进行插入或删除操作。所以，采用这种存储方式的插入和删除操作并不方便。双链表、单循环链表与单链表一样，插入、删除操作都不方便。在上述选项中，只有带头结点的双循环链表可以通过头结点的链域ptior迅速地找到链表的最后一个结点，以便进行插入、删除操作。故采用带头结点的双循环链表存储方式最节省时间。
相似试题
（单选题）
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。
（单选题）
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方法最节省运算时间。
（单选题）
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（）存储方法最节省时间。
（单选题）
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。
（单选题）
设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）
（单选题）
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
（单选题）
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
（单选题）
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
（单选题）
在一个单向链表中p所指结点之后插入一个s所指的结点时，可执行（）。
