单链表从任何一个结点出发,都能访问到所有结点。

题目

单链表从任何一个结点出发,都能访问到所有结点。

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

第1题:

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

A.不再需要头指针了

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

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

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


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

第2题:

在单链表中只能由当前结点访问其后的任一结点,而在双向链表中,可以由当前结点出发访问链表中的任一结点。( )

此题为判断题(对,错)。


正确答案:正确

第3题:

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

A.不再需要头指针了

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

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

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


正确答案:B

第4题:

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

(58)

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

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

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

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


正确答案:A

第5题:

对于单链表表示法,以下说法正确的是()

A指向链表的第一个结点的指针,称为头指针

B单链表的每一个结点都被一个指针所指

C任何结点只能通过指向它的指针才能引用

D尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表


参考答案:ABC

第6题:

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

A.线性单链表

B. 双向链表

C. 线性链表

D. 循环链表


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

第7题:

若要访问循环链表中的某个结点,下列说法正确的是()

A需要从表头结点出发

B从表中任何一个结点出发

C需要从表中第一个有效结点出发

D需要从表头指针出发


参考答案:B

第8题:

下列叙述中错误的是()。

A.在双向链表中,可以从任何一个结点开始直接遍历到所有结点

B.在循环链表中,可以从任何一个结点开始直接遍历到所有结点

C.在线性单链表中,可以从任何一个结点开始直接遍历到所有结点

D.在二叉链表中,可以从根结点开始遍历到所有结点


正确答案:C

第9题:

对于单链表存储结构,以下说法错误的是()

A.一个结点的数据域用于存放线性表的一个数据元素

B.一个结点的指针域用于指向下一个数据元素的结点

C.单链表必须带有头结点

D.单链表中的所有结点可以连续存放,也可以不连续存放


参考答案:C

第10题:

在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点

在单链表中,增加头结点的目的是( )。

A.方便运算的实现

B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性的链式存储实现


正确答案:A
根据单位链表(包含头结点)的结构,只要掌握了表头,就能够访问整个链表,因此增加头结点的目的是为了便于运算的实现。

更多相关问题