【单选题】
若对n个元素进行归并排序,则进行归并的趟数为( )。
【判断题】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
【判断题】
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
【判断题】
哈夫曼树的总结点个数(多于1时)不能为偶数。
【单选题】
若一个图的边集为{,,,,,},则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
【单选题】
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
【判断题】
由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。