相关考题
-
多项选择题
一个阶为4的B树符合以下条件：（1）若一个节点非叶节点，那么它有2，3或4个子节点；（2）所有的叶节点到根节点的距离均相同。已知T是一个阶为4的B树，且T有8个叶节点。问T的总节点数可能是多少（包含根节点和刚刚的8个叶节点）？（）
A.11
B.12
C.13
D.14
E.15
F.16 -
单项选择题
假设一棵二叉树中，子节点数为2的结点有100个，子节点数为1的结点有102个，子节点数为0的结点（叶节点）有多少个？（）
A.101个
B.100个
C.99个
D.200个 -
多项选择题
顺序栈是用一段连续的空间存储内容，本质是顺序表。链式栈则是采用单链表的方式存储。下列关于这两种存储方式的说法正确的是（）。
A.顺序存储实现栈的入栈和出栈操作可以实现常数时间
B.链式存储实现栈的入栈和出栈操作可以实现常数时间
C.顺序栈需要指定一个栈长度上限
D.链式栈需要指定一个栈长度上限
