一棵有19个结点的二叉树,采用链式结构存储,该树结构中有()个指针域为空。

题目
填空题
一棵有19个结点的二叉树,采用链式结构存储,该树结构中有()个指针域为空。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有( )个叶结点。

A、21

B、22

C、10

D、9


标准答案:C

第2题:

当数据采用链式存储结构时,要求().

A.每个结点占用一片连续的存储区域

B.所有结点占用一片连续的存储区域

C.结点的最后一个数据域是指针类型

D.每个结点有多少个后继就设多少个指针域


参考答案:A

第3题:

下列叙述中正确的是______。

A.每一个结点有两个指针域的链表一定是非线性结构

B.所有结点的指针域都为非空的链表一定是非线性结构

C.循环链表是循环队列的链式存储结构

D.线性结构的存储结点也可以有多个指针


正确答案:D

第4题:

一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。

  • A、n
  • B、n+1
  • C、n-1
  • D、n-2

正确答案:B

第5题:

设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。

A2n

B2n+1

C2n+2

Dn+1


D

第6题:

对于一棵具有n个结点的二叉树,其相应的链式存储结构中共有n-1个指针域空。()

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


标准答案:错

第7题:

设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。


正确答案:n(m-1)+1

第8题:

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

A.结点中具有两个指针域的链表一定是二叉链表

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

C.二叉树只能采用链式存储结构

D.循环链表是非线性结构


正确答案:B
具有两个指针域的链表可能是双向链表,A选项错误。双向链表是线性结构,二叉树为非线性结构,二者结点中均有两个指针域,B选项正确。二叉树通常采用链式存储结构,也可采用其他结构,C选项错误。循环链表是线性结构,D选项错误。

第9题:

一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。

An

Bn+1

Cn-1

Dn-2


B

第10题:

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


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

更多相关问题