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

题目
填空题
用单链表存储线性表,每个结点需要两个域,一个是数据域,另一个是()。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.当前结点的所在地址

B.后继结点的所在地址

C.空指针域

D.空闲域


正确答案:B

第2题:

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

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

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

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

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


参考答案:C

第3题:

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

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

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

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

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


正确答案:A

第4题:

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


正确答案:指针

第5题:

若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树共有()个指针域。


正确答案:2n

第6题:

单链表的节点一般应包括()

A、数据域

B、指针域

C、节点域

D、存储域


参考答案:AB

第7题:

若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?


正确答案:
整个链表一共有n×m个指针域,除根结点外,每一个结点都有一个指针指向它,故链表中空的指针域数目为n×m-(n-1)= n×(m-1)+1个。
采用这种存储结构的优点是结构统一,便于操作,缺点是空的指针域较多,造成存储效率低。

第8题:

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

A.直接前趋

B.直接后继

C.开始结点

D.终端结点


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

第9题:

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


正确答案:数据

第10题:

若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,有()个指针域是存放了地址。


正确答案:n-1

更多相关问题