一个阶为4的B树符合以下条件：
（1）若一个节点非叶节点，那么它有2，3或4个子节点；
（2）所有的叶节点到根节点的距离均相同。
已知T是一个阶为4的B树，且T有8个叶节点。
问T的总节点数可能是多少（包含根节点和刚刚的8个叶节点）？（）

假设一棵二叉树中，子节点数为2的结点有100个，子节点数为1的结点有102个，子节点数为0的结点（叶节点）有多少个？（）

A.101个
B.100个
C.99个
D.200个

点击查看答案

顺序栈是用一段连续的空间存储内容，本质是顺序表。链式栈则是采用单链表的方式存储。下列关于这两种存储方式的说法正确的是（）。

A.顺序存储实现栈的入栈和出栈操作可以实现常数时间
B.链式存储实现栈的入栈和出栈操作可以实现常数时间
C.顺序栈需要指定一个栈长度上限
D.链式栈需要指定一个栈长度上限

点击查看答案