树的度为3，共有29个节点，但没有度为1和2的节点。则该树中叶子节点数为（）。 -考呗网题库移动版

单选题树的度为3，共有29个节点，但没有度为1和2的节点。则该树中叶子节点数为（）。

A．0
B．9
C．18
D．不可能有这样的树

参考答案D

解析:树的度为3，即树中只存在度为0、1、2、3的节点，假设叶子节点数为n，由于没有度为1和2的节点，则度为3的节点数为29-n，根据树中的节点数=树中所有节点的度之和+1，得3×(29-n)+0×1+0×2+n×0+1=29，得出的n不为整数，因此不存在这样的树。

单选题循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为（）。

A．1
B．2
C．59
D．60

单选题下面描述正确的是（）。

A．软件是程序、数据与相关文档的集合
B．程序就是软件
C．软件既是逻辑实体又是物理实体
D．软件的运行不一定对计算机系统具有依赖性

单选题单元测试不应涉及的内容是（）。

A．模块的接口
B．模块的执行路径
C．模块的局部数据结构
D．模块的出错处理功能