LinkedList在内部维护了一个双向循环链表,每一个元素节点都包含前一个元素节点和后一个元素节点的引用。( )此题为判断题(对，错)。

第1题：

如果对含有n（n＞1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用（）。

A．只有尾节点指针没有头节点的循环单链表

B．只有尾节点指针没有头节点的非循环双链表

C．只有首节点指针没有尾节点指针的循环双链表

D．既有头指针也有尾指针的循环单链表

第2题：

假设某个含有n个元素的线性表有如下运算： Ⅰ.查找序号为i（1≤i≤n）的元素 Ⅱ.查找第一个值为x的元素 Ⅲ.插入第一个元素 Ⅳ.插入最后一个元素 Ⅴ.插入第i（1≤i≤n）个元素 Ⅵ.删除第一个元素 Ⅶ.删除最后一个元素 Ⅷ.删除第i（1≤i≤n）个元素 现设计该线性表的如下存储结构： ① 顺序表 ② 带头节点的单链表 ③ 带头节点的循环单链表 ④ 不带头节点仅有尾节点的循环单链表 ⑤ 带头节点的双链表 ⑥ 带头节点的循环双链表. 指出各种存储结构中对应运算算法的时间复杂度。

第3题：

35、如果对含有n（n＞1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用_______。

A．只有尾节点指针没有头节点的循环单链表

B．只有尾节点指针没有头节点的非循环双链表

C．只有开始数据节点指针没有尾节点指针的循环双链表

D．既有表头指针也有表尾指针的循环单链表

第4题：

50、如果对含有n（n＞1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用（）。

A．只有尾节点指针没有头节点的循环单链表

B．只有尾节点指针没有头节点的非循环双链表

C．既有表头指针也有表尾指针的循环单链表

D．只有开始数据节点指针没有尾节点指针的循环双链表

第5题：

在一个长度为n（n＞1）的带头节点的单链表表h上，另设有尾指针r（指向尾节点），下列操作与链表长度有关的是（）。

A．在单链表最后一个元素后插入一个新元素

B．在单链表第一个元素前插入一个新元素

C．删除单链表中的第一个元素

D．删除单链表中的最后一个元素

第6题：

9、在一个长度为n （n＞1）的带头节点的单链表h 上，另设有尾指针r（指向尾节点)，执行____操作与链表的长度有关。

A．删除单链表中的第一个元素

B．删除单链表中的尾节点

C．在单链表第一个元素前插入一个新节点

D．在单链表最后一个元素后插入一个新节点

第7题：

如果对含有n（n＞1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用_______。

A．只有尾节点指针没有头节点的循环单链表

B．只有尾节点指针没有头节点的非循环双链表

C．只有开始数据节点指针没有尾节点指针的循环双链表

D．既有表头指针也有表尾指针的循环单链表

第8题：

在一个长度为n（n＞1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。

A．删除单链表中的第一个元素

B．删除单链表的尾节点

C．在单链表中第一个元素前插入一个新节点

D．在单链表最后一个元素后插入一个新节点

第9题：

27、在一个长度为n（n＞1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。

A．删除单链表中的第一个元素

B．删除单链表的尾节点

C．在单链表中第一个元素前插入一个新节点

D．在单链表最后一个元素后插入一个新节点