问答题
在具有n 个结点的k 叉树(k>=2)的k 叉链表表示中,有多少个空指针?
n 个结点的k 叉树共有n*k 个指针域,已使用的指针域为n-1,所以空指针的个数为:n(k-1)+1。
单项选择题 树使用孩子链表的存储结构的优点之一是()比较方便。
填空题 在队列中,新插入的结点只能添加到()。
单项选择题 若以第二种方法表示循环队列,循环队列的队空条件为()。