数据结构

在双链表中,每个结点设置了两个指针域,其中一个指向()结点,另一个指向()结点。

题目

在双链表中,每个结点设置了两个指针域,其中一个指向()结点,另一个指向()结点。

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

第1题:

在双链表中,每个结点有两个指针域,一个指向前驱结点,另一个指向上【 】。


正确答案:后续结点(后继结点)
后续结点(后继结点) 解析:链式存储结构的结点中,只有一个指示直接后继的指针域,由此从某个点出发,只能顺指针往后寻查其他结点。若要寻查结点的直接前驱,则需要从表头指针出发,影响查找效率。为了克服单链表这种单向性的缺点,可利用双向链表。双向链表的结点中,有两个指针域,其一指向直接后继,另一个指向直接前驱。

第2题:

在双向链表中,每个结点都含有两个指针域,它们一个指向其前驱结点,另一个指向其【】 结点


正确答案:后继
双向链表中,一个指针指向前驱或前件,一个指针指向后继或后件。

第3题:

在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的【】

A.直接前趋

B.直接后继

C.开始结点

D.终端结点


正确答案:B
[解析]单链表的一个存储结点包含dat.和 next两个部分,其中,data部分称为数据域,用于存储线性表的一个数据元素,next部分称为指针域或链域,用于存放一个指针,该指针指向本结点所含数据元素的直接后继所在的结点.

第4题:

用单链表存储线性表,每个结点需要两个域,一个是(),另一个是指针域。


正确答案:数据

第5题:

在双向链表中,每个结点有两个指针域,一个指向(),另一个指向()。
结点的直接后继;结点的直接前驱

第6题:

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

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

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

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

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


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

第7题:

下列叙述中正确的是()。

A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构

B.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构

C.在链表中,如果每个结点有两个指针域,则该链表一定是线性结构

D.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构


正确答案:B

第8题:

在双链表中,每个节点有两个指针域,一个指向前驱节点,另一个指向【 】。


正确答案:后续节点(后继节点)
后续节点(后继节点) 解析:链式存储结构的节点中,只有一个指示直接后继的指针域。因此从某个点出发,只能顺指针往后寻查其他节点。若要寻查节点的直接前驱,则需要从表头指针出发,影响查找效率。为了克服单链表这种单向性的缺点,可利用双向链表。双向链表的节点中,有两个指针域,其一指向直接后继,另一个指向直接前驱。

第9题:

在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。


正确答案:表尾;表头

第10题:

在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。


正确答案:前驱;后继

更多相关问题