试题内容
已知一棵度为 3 的树(一个节点的度是指其子树的数目,树的度是指该树中所有节点的度的最大值)中有 5 个度为 1 的节点,4 个度为 2 的节点,2 个度为 3 的节点,那么,该树中的叶子节点数目为 ( ) 。
A、10
B、9
C、8
D、7
软题库参考答案:B(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 ( ) 。
A、包含回路
B、是强连通图
C、是完全图
D、是有向树
杀毒软件报告发现病毒 Macro.Melissa,由该病毒名称可以推断病毒类型是 (1) ,这类病毒主要感染目标是 (2) 。
(1)A、文件型
B、引导型
C、目录型
D、宏病毒
(2)A、EXE 或 COM 可执行文件
B、Word 或 Excel 文件
C、DLL 系统文件
D、磁盘引导区
表达式采用逆波兰式表示时,利用( )进行求值。
A.栈
B.队列
C.符号表
D.散列表
原码表示法和补码表示法是计算机中用于表示数据的两种编码方法,在计算机系统中常采用补码来表示和运算数据,原因是采用补码可以()。
A.保证运算过程与手工运算方法保持一致
B.简化计算机运算部件的设计
C.提高数据的运算速度
D.提高数据的运算精度