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

题目

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

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

第1题:

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


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

第2题:

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

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


参考答案:正确

第3题:

已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。

A、5

B、8

C、11

D、18


正确答案:C

第4题:

在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的(),对于有向图来说等于该顶点的()


正确答案:度数;出度数

第5题:

关于图的概念,以下叙述()不正确

  • A、图的连线可以有向也可无向
  • B、图中的连线可以标注权
  • C、结点数等于连线数的图必含圈
  • D、结点数等于连线数的图必连通

正确答案:D

第6题:

结点电位法适用于()的电路

A结点数少、支路数多

B结点数多、支路数多

C结点数少、支路数少

D结点数多、支路数少


参考答案:A

第7题:

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

第8题:

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


正确答案:任意多
任意多

第9题:

关于图论中图的概念,以下叙述()正确。

  • A、图中的边可以是有向边,也可以是无向边
  • B、图中的各条边上可以标注权
  • C、结点数等于边数的连通图必含圈
  • D、结点数等于边数的图必连通

正确答案:A,B,C

第10题:

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


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

更多相关问题