(单选题)24: 中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。 A: 递增或递减 B: 递减 C: 递增 D: 无序 ...
(单选题)21: 在一棵具有5层的满二叉树中结点总数为()。 A: 31 B: 32 C: 33 D: 16 ...
(单选题)15: 一棵高度(假定树根结点为第0层)为4的完全二叉树中的结点数最少为()。 A: 15 B: 16 C: 17 D: 31 ...
(单选题)30: 从一棵B_树删除元素的过程中,若最终引起树根结点的合并,则新树高度是( )。 A: 原树高度加1 B: 原树高度减1 C: 原树高度 D: 不确定 ...
(单选题)23: 由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。 A: 23 B: 51 C: 53 D: 74 ...
(单选题)9: 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。 A: 句子 B: 句型 C: 句柄 D: 素短语 ...
4. 对于一个无二义性的文法,一棵语言树往往代表了多种最左推导过程。( ) A. 错误 B. 正确 ...
(单选题)7: 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( ) A: 9 B: 11 C: 15 D: 不确定 ...
(判断题)31: 对一棵二叉树进行层次遍历时,应借助于一个栈 A: 错误 B: 正确 ...
(判断题)11: 一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。 A: 对 B: 错 ...