若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为()。
A,B,C,F,D,E
B. A,C,F,D,E,B
C. A,B,D,C,F,E
D. A,B,D,F,C
查看答案
字符ABCD依次进入一个栈,按出栈的先后顺序组成不同的字符串,最多可以组成()个不同的字符串
A. 15
B. 14
C. 16
D. 21
下列关于串的叙述正确的是()
A. 串长度是指传中不同的字符的个数
B. 串是n个字母的有限序列
C. 如果两个串含有相同的字符,则它们相等
D. 只有当两个串的长度相等并且各个对应位置的字符都相符时才相等
在m叉树中,度为0的结点称为()
A. 兄弟
B. 树叶
C. 树根
D. 分支节点
设一棵二叉树共有50个叶子结点,则共有()个度为2的结点
A. 25
B. 49
C. 50
D. 51