循环链表的主要优点是()。

题目

循环链表的主要优点是()。

  • A、不再需要头指针
  • B、已知某结点位置后能容易找到其直接前驱
  • C、在进行插入、删除运算时能保证链表不断开
  • D、在表中任一结点出发都能扫描整个链表
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列叙述中错误的是()

A.循环链表中有一个表头结点

B.循环链表的存储空间是连续的

C.循环链表实现了空表与非空表运算的统一

D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点


正确答案:B

第2题:

线性表用链式结构来实现,可有哪些形式()

A、单链表

B、双链表

C、循环链表

D、双向循环链表


参考答案:ABCD

第3题:

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

A.单向链表

B.单向循环链表

C.双向链表

D.双向循环链表


正确答案:D

第4题:

若用单链表来表示队列,则应该选用()。

A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表

答案:B
解析:
假设尾指针为TAIL,则通过TAIL可访问队尾,通过TAIL—>next可访问队头。

第5题:

循环链表的主要优点是(64)。

A.不再需要头指针

B.在进行删除操作后,能保证链表不断开

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

D.能很容易找到它的直接前驱节点


正确答案:C
解析:链表是用连续(或不连续)的存储单元存储数据元素,元素之间的逻辑关系用“指针”指明。链表具体分为以下几种形式。①单向链表中节点包含一个指针,指明其直接前驱(或后继)元素节点;②双向链表中节点包含两个指针,分别指明其直接前驱和直接后继元素节点;③循环链表是最后节点的指针指向头节点,它可在任何位置上沿指针遍历整个链表。

第6题:

循环链表的主要优点是(38)。

A.不再需要头指针了

B.已知某个结点的位置后,能很容易找到它的直接前驱结点

C.在进行删除操作后,能保证链表不断开

D.从表中任一结点出发都能遍历整个链表


正确答案:D
解析:链表是用连续(或不连续)的存储单元存储数据元素,元素之间的逻辑关系用“指针”指明。链表具体分为几种形式:单向链表中结点包含一个指针,指明其直接前驱(或后继)元素结点;双向链表中结点包含两个指针,分别指明其直接前驱和直接后继元素结点;循环链表是最后结点的指针指回头结点,它可在任何位置上沿指针遍历整个链表。

第7题:

关于循环链表与线性链表,不正确的是( )。

A.每个结点的组成是数据域和指针域

B.循环链表中最后一个结点的指针指向链表的第一个结点

C.循环链表中访问指定结点的直接前驱可直接访问

D.循环链表中的循环条件是判断当前指针是否指向头指针


正确答案:C
解析:循环链表从任意一结点出发可以找到表中的其他结点,但其查找方向固定,要找到其直接前趋,需要从其后继结点开始,访问完表中的所有结点指针才能完成。

第8题:

循环链表的主要优点是( )。

A.不再需要头指针了

B.从表中任一结点出发都能访问到整个链表

C.在进行插入、删除运算时,能更好的保证链表不断开

D.已知某个结点的位置后,能够容易的找到它的直接前件


正确答案:B

第9题:

线性表采用单循环链表存储的主要优点是( )。

A.从表中任一结点出发都能遍历整个链表B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后,能保证链表不断开D.与单链表相比,更节省存储空间


正确答案:A

第10题:

以下各种存储结构中,最适合用作链队的链表是()。

A.带队首指针和队尾指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表

答案:B
解析:
因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。

更多相关问题