86.【答案】C。解析:森林转换为二叉树,遵循“左儿子右兄弟”的说法。例如树,根节点有三个儿子A,B,C,那么转换为二叉树后,根节点只有一个儿子A,然后A的兄弟B成为A的“儿子”(或者可以说是右指针域),C成为B的右指针域,此时C已经没有兄弟了,所以到此的一个右指针域为空。题目中说F有n个非终端节点,所以转换为二叉树后所有的空的右指针域(right)就是n个。根节点没有兄弟,所以该右指针域也为空。所以,二叉树中右指针域为空的节点有(n+1)个。
87.【答案】B。解析:在有向图中,区分入读和初度。各列之和为入度,各行之和为出度。
88.【答案】B。解析:因为顶点度数只有两种,所以设k度的顶点数为x,k+1的为(p-x),又因为是无向图,所以顶点数乘以相应度数之和为图中边数的2倍(一条边代表一次入和一次出),所以kx+(k+1)(p-x)=2q,解得x=p(k+1)-2q,选择B。
89.【答案】D。解析:校验节点是否闭合使用栈。
![]() 关注微信公众号“zgdwzp” |
![]() 加微信好友,在线答疑,免费资料 |
1 2
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
02-19
02-19
02-19
02-19
02-19
02-19
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11
02-11