LinkedList在内部维护了一个双向循环链表，每一个元素节点都包含前一个元素节点和后一个元素节点的引用

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用()。

A.只有表头指针没有表尾指针的循环单链表

B.只有表尾指针没有表头指针的循环单链表

C.非循环双链表

D.循环双链表

正确答案：B

第2题：

如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。

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

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

C．只有表头指针没有表尾指针的循环双链表

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

正确答案：C

第3题：

对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()

A.从表中任意节点出发都能遍历整个链表

B.对表中的任意节点可以进行随机访问

C.对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同

D.第一个节点必须是头节点

参考答案：A
对于单向循环链表，从表中任意节点出发都能遍历整个链表，但并不能对表中的任意节点进行随机访问，需要从设置的第一个节点开始，沿着指针访问表中的节点。当然访问某一节点的直接后继节点最快，访问其直接前趋节点最慢，因为首先要遍历到表尾，然后从表头遍历到其前趋节点。

第4题：

在哪里可以添加一个LinkedList?()

A.开始

B.任意节点之前

C.任何特殊节点之后

D.在此LinkedList的末尾

E.在此LinkedList的任意索引处

参考答案：A, B, C, D

第5题：

在______中，只要指出表中任何一个节点的位置，就可以从它出发访问到表中其他所有的节点。

A．线性单链表

B．双向链表

C．线性链表

D．循环链表

正确答案：D
解析：在循环链表中，只要指出表中任何一个节点的位置，就可以从它出发访问到表中其他所有的节点，而线性单链表做不到这一点。

第6题：

设某链表中最常用的操作是在链表的尾部插入或删除元素，假定链表只记录表头指针，则选用下列()存储方式最节省运算时间。

A.单向链表

B.单向循环链表

C.双向链表

D.双向循环链表

正确答案：D

第7题：

能在O(1)时间内访问线性表的第i个元素的结构是()

A.顺序表

B.单链表

C.单向循环链表

D.双向链表

正确答案：A

第8题：

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

A.单链表

B.仅有头指针的单循环链表

C.双链表

D.仅有尾指针的单循环链表

参考答案：D

第9题：

若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()

:A单链表

B给出表头指针的单循环链表

C双向链表

D给出表尾指针的双向循环链表

参考答案：D

第10题：

若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。

A．单链表

B．双链表

C．单循环链表

D．带头节点的双循环链表

正确答案：D

LinkedList在内部维护了一个双向循环链表，每一个元素节点

题目

相似问题和答案

更多相关问题

相关内容