问答题
简答题
在具有n 个结点的k 叉树（k>=2）的k 叉链表表示中，有多少个空指针？
【参考答案】
n 个结点的k 叉树共有n*k 个指针域，已使用的指针域为n-1，所以空指针的个数为：n（k-1）+1。
点击查看答案
相关考题
-
单项选择题
树使用孩子链表的存储结构的优点之一是（）比较方便。
A.判断两个指定结点是不是兄弟
B.找指定结点的双亲
C.判断指定结点在第几层
D.计算指定结点的度数 -
填空题
在队列中，新插入的结点只能添加到（）。 -
单项选择题
若以第二种方法表示循环队列，循环队列的队空条件为（）。
A.（Q.rear+1）%QueueSize==（Q.front+1）%QueueSize；
B.（Q.rear+1）%QueueSize==Q.front+1；
C.（Q.rear+1）%QueueSize==Q.front；
D.Q.rear==Q.front；
