若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用______最节省时间。

A:仅设尾指针的单向链表 B:仅设头指针的单向链表 C:仅设尾指针的单向循环链表 D:仅设头指针的单向循环链表

不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用 (105) 存储方式最好。

A:仅有头指针的单向循环链表 B:仅有尾指针的单向循环链表 C:单向链表 D:双向链表

在链表结构中，采用（）可以用最少的空间代价和最高的时间效率实现队列结构。

A:仅设置尾指针的单向循环链表 B:仅设置头指针的单向循环链表 C:仅设置尾指针的双向链表 D:仅设置头指针的双向链表

若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用（）最节省时间。

A:仅设尾指针的单向链表  B:仅设头指针的单向链表  C:仅设尾指针的单向循环链表  D:仅设头指针的单向循环链表

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（）

A:插入和删除操作的时间复杂度都为O（1）  B:插入和删除操作的时间复杂度都为O（n）  C:插入操作的时间复杂度为O（1），删除操作的时间复杂度为O（n）  D:插入操作的时间复杂度为O（n），删除操作的时间复杂度为O（1）

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（）。

A:插入和删除操作的时间复杂度都为O(1) B:插入和删除操作的时间复杂度都为O(n) C:插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n) D:插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

在链表结构中，采用______可以用最少的空间代价和最高的时间效率实现队列结构。

A:仅设置尾指针的单向循环链表 B:仅设置头指针的单向循环链表 C:仅设置尾指针的双向链表 D:仅设置头指针的双向链表

某线性表最常用的运算是插入和删除。插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素。那么采用______存储方式最节省运算时间。

A:仅有尾指针的单向循环链表 B:仅有头指针的单向循环链表 C:单向链表 D:双向链表