【判断题】
下列正整数列中, (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。
【单选题】
设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
【判断题】
深度为5的完全二叉树第5层上有4个结点,该树一共有28个结点。
【单选题】
一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
【判断题】
具有12个结点的完全二叉树有5个度为2的结点。
【单选题】
有20个工人看管机器台数资料如下:2、5、4、4、3、4、3、4、4、2、2、4、3、4、6、3、4、5、2、4,如按以上资料编制分配数列应采用
【单选题】
这条旋律 “3 4 | 5 6 2 3 | 4 - 1 2 | 3 3 2 2 | 2 1 ||”的节拍为( )
【单选题】
设n (n 3 2)阶无向树,下面说法正确的是:
【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。
【单选题】
集合{1, 2,3}与集合{2,3,4,5}的交集是( )