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

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

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

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

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

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

单向链表中往往含有一个头节点，该节点不存储数据元素，一般令链表的头指针指向该节点，而该节点指针域的值为第一个元素节点的指针。以下关于单链表头节点的叙述中，错误的是（）。

A:若在头节点中存入链表长度值，则求链表长度运算的时间复杂度为O(1) B:在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C:加入头节点后，代表链表的头指针不因为链表为空而改变 D:加入头节点后，在链表中进行查找运算的时间复杂度为O(1)

单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是（）。

A:若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1) B:在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C:加入头结点后，代表链表的头指针不因为链表为空而改变 D:加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

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

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

单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针，以下关于单链表头结点的叙述中，错误的是（）。

A:若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1） B:在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C:加入头结点后，代表链表的头指针不因为链表的空而改变 D:加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）

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

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