2. 公务员
  3. 一棵有n(n＞0)个结点的d度树，若用多重链表表示，树中每个结点都有d个链域，则在表示该树的多重链表中有多少个空链域?为什么?

一棵有n(n＞0)个结点的d度树，若用多重链表表示，树中每个结点都有d个链域，则在表示该树的多重链表中有多少个空链域?为什么?

admin2018-10-11  6
问题 一棵有n(n＞0)个结点的d度树，若用多重链表表示，树中每个结点都有d个链域，则在表示该树的多重链表中有多少个空链域?为什么?
选项
答案n(n＞0)个结点的d度树共有nd个链域，除根结点外，每个结点均有一个指针所指，故该树的空链域有nd－(n－1)＝n(d－1)＋1个。
解析
转载请注明原文地址:https://jikaoti.com/ti/mOR3FFFM
本试题收录于： 计算机专业知识题库事业单位考试分类
0

计算机专业知识

事业单位考试

相关试题推荐
随机试题
最新回复(0)