在线性表的单链接存储结构中，每个结点包含有两个域，一个叫（）域，另一个叫（）域。

题目

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

相似问题和答案

第1题：

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

A．直接前趋

B．直接后继

C．开始结点

D．终端结点

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

第2题：

在广义表的存储结构中,每个结点均包含有3个域。()

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

正确答案：√

第3题：

下面关于数据存储方式的叙述中，不止确的是

A．顺序存储结构和链式存储结构是最主要的两种存储方式

B．顺序存储结构的结点中只有自身信息域，没有链接信息域

C．链式存储结构的结点中可以有表示链接信息的指针域，也可以没有

D．顺序存储结构的存储密度比链式的高

正确答案：C
解析：链式存储结构的结点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。注意：链式存储结构的结点中必有表示链接信息的指针域。

第4题：

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

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

第5题：

性表的单链接存储中，若一个结点的地址为P，结点指针域为next，则其后继结点的地址为______。

正确答案：P→next
P→next 解析：对线性链表，存储每个结点的直接后继结点的存储位置域为指针域，p的后继结点地址就是P→next．对顺序存储结构，其后继结点位置为当前结点位置加上后继结点大小。

第6题：

用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是()。

A.当前结点的所在地址

B.后继结点的所在地址

C.空指针域

D.空闲域

正确答案：B

第7题：

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

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

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

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

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

参考答案：C

第8题：

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

A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构

B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针

C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针

D.线性表的链式存储结构中，叶子结点的指针只能是空

正确答案：A

第9题：

在链式存储结构中,每个结点由()组成。

A.变量

B.数据域

C.记录

D.指针域

E.整数

正确答案：BD

第10题：

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

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

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

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

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

正确答案：B

在线性表的单链接存储结构中，每个结点包含有两个域，一个叫（）域，

题目

相似问题和答案

更多相关问题

相关内容