违法和不良信息举报 联系客服
免费注册 登录

在下列链表中，能够从任意一个结点出发遍历访问到所有结点的是（　　）。

题目
单选题
在下列链表中，能够从任意一个结点出发遍历访问到所有结点的是（　　）。
A

单链表

B

循环链表

C

双向链表

D

二叉链表

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

第1题：

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

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

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

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

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


正确答案：C

第2题：

设计一个算法,通过一趟遍历在单链表中确定值最大的结点。


参考答案：
　　假定第一个结点中数据具有最大值，依次与下一个元素比较，若其小于下一个元素，则设其下一个元素为最大值，反复进行比较，直到遍历完该链表。
　　[算法描述]
　　ElemType Max (LinkList L ){
　　if(L->next==NULL) return NULL;
　　pmax=L->next; //假定第一个结点中数据具有最大值
　　p=L->next->next;
　　while(p != NULL ){//如果下一个结点存在
　　if(p->data > pmax->data) pmax=p;//如果p的值大于pmax的值，则重新赋值
　　p=p->next;//遍历链表
　　}
　　return pmax->data;

第3题：

下列关于链表结构的叙述正确的是（ ）

A．线性链表、带链的栈和带链的队列的结点的结构都是相同的

B．双向链表也就是循环链表

C．线性链表与带链的栈的结点的结构是不同的

D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点


正确答案：A

第4题：

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

(58)

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

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

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

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


正确答案：A

第5题：

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

A需要从表头结点出发

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

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

D需要从表头指针出发


参考答案：B

第6题：

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

A．不再需要头指针了

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

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

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


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

第7题：

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

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


正确答案:正确

第8题：

循环链表的主要优点是（ ）。

A．不再需要头指针了

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

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

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


正确答案：B

第9题：

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

A．不再需要头指针了

B．已知某个结点的位置后，能够容易地找到它的直接前件

C．在进行插入、删除运算时，能更好地保证链表不断开

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


正确答案：D
解析：循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。

第10题：

若有定义:则函数fun()的功能是()。

A.遍历链表head，计算表中各结点成员data的总和

B.计算链表head中结点的个数

C.输出链表head中各结点成员data

D.创建一个链表head


参考答案：A

更多相关问题
相关内容