在数据结构的图形结构中,每个结点的前驱结点数和后续结点数可以______个。

题目

在数据结构的图形结构中,每个结点的前驱结点数和后续结点数可以______个。

参考答案和解析
正确答案:任意多
任意多
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶结点数为______个。

A.15

B.16

C.17

D.47


正确答案:B

第2题:

除了第1个和最后一个结点外,其余结点有且只有一个前驱结点和后继结点的数据结构为(),每个结点可有任意多个前驱和后继结点数的结构为()。
线性结构;非线性结构

第3题:

在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。


正确答案:n2+2n3+1
n2+2n3+1 解析:令叶子结点个数为n,则人度为:n+n2+n3-1,出度为:2n2+3n3,根据出度入度相等知:n=n2+2n3+1

第4题:

设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有()个。

  • A、4
  • B、5
  • C、6
  • D、7

正确答案:C

第5题:

在树型结构中,树根结点没有()结点,其余每个结点的有且只有()个前趋驱结点;叶子结点没有()结点;其余每个结点的后续结点可以()


正确答案:前趋;一;后继;多

第6题:

在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(6)个。

A.4

B.5

C.6

D.7


正确答案:C
解析:设总结点数为n,度为0的结点数为n0,那么n=2+1+2+n0,总分支数B=2×3+1×2+2×1=10,而且又有n=B+1,于是n0=11-5=6。

第7题:

数据结构里,线性表中除了头结点,每个结点只能有唯一的“直接前驱”。


正确答案:正确

第8题:

图结构中,每个结点的前驱和后续都可以有任意多个。()

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


参考答案:正确

第9题:

在图型结构中,每个结点的前趋结点数和后续结点数可以()


正确答案:有多个

第10题:

在树型结构中,树根结点没有()结点,其余每个结点有且仅有()个前驱结点;树叶结点没有()结点,其余每个结点的()结点数不受限制。


正确答案:前趋;一;后继;后继

更多相关问题