单选题
1．二叉树的前序、中序和后序遍历法最适合采用{{U}} (1) {{/U}}来实现。
查找树中，由根结点到所有其他结点的路径长度的总和称为{{U}} (2) {{/U}}，而使上述路径长度总和达到最小的树称为{{U}} (3) {{/U}}。它一定是{{U}} (4) {{/U}}。
在关于树的几个叙述中，只有{{U}} (5) {{/U}}是正确的。
单选题
(1)
A、
递归程序
B、
迭代程序
C、
队列操作
D、
栈操作
【正确答案】
A
【答案解析】
单选题
(2)
A、
路径和
B、
内部路径长度
C、
总深度
D、
深度和
【正确答案】
B
【答案解析】
单选题
(3)
A、
B-树
B、
B+树
C、
丰满树
D、
穿线树
【正确答案】
C
【答案解析】
单选题
(4)
A、
B-树
B、
平衡树
C、
非平衡树
D、
穿线树
【正确答案】
B
【答案解析】
单选题
(5)
A、
用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B、
m阶B-树中，每个非叶子结点的后继个数≥「m/2」
C、
m阶B-树中，具有k个后继的结点，必含有k-1个键值
D、
平衡树一定是丰满树
【正确答案】
C
【答案解析】
提交答案
关闭