1-1
任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）。 (1分)
T
1-2
某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 (1分)
T
1-3
Given the input sequence onto a stack as {1, 2, 3, …, N}. If the first output is i, then the j-th output must be j−i−1. (1分)
F
解析：假设第一个输出的是1，令j=3，带入后得出错误结论
1-4
The preorder traversal sequence of any min-heap must be in sorted (non-decreasing) order. (1分)
F
解析：最小堆的根结点一定大于子节点，但是子节点的大小没有要求
1-5
二叉搜索树的查找和折半查找的时间复杂度相同。 (1分)
F
解析：如果二叉排序树是平衡的，则n个节点的二叉排序树的高度为Log2n+1,其查找效率为O(Log2n)，近似于折半查找。如果二叉排序树完全不平衡，则其深度可达到n，查找效率为O(n)，退化为顺序查找。一般的，二叉排序树的查找性能在O(Log2n)到O(n)之间。
1-6
将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。 (1分)
F
解析：画图找规律。23的兄弟是22，24的兄弟是25
1-7
Prim 算法是维护一个森林，每一步把两棵树合并成一棵。 (1分)
F
1-8
Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。 (1分)
F
1-9
若图G为连通图且不存在拓扑排序序列，则图G必有环。 (1分)
T
1-10
对于带权无向图 G = (V, E)，M 是 G 的最小生成树，则 M 中任意两点 V1 到 V2 的路径一定是它们之间的最短路径。 (1分)
F
1-11
如果从有向图 G 的每一点均能通过深度优先搜索遍历到所有其它顶点，那么该图一定不存在拓扑序列。 (1分)
T
1-12
如果 e 是有权无向图 G 唯一的一条最短边，那么边 e 一定会在该图的最小生成树上。 (1分)
T
1-13
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (1分)
T
1-14
在用数组表示的循环队列中，front值一定小于等于rear值。 (1分)
T
1-15
若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 (1分)
F
解析：1不可能在2 的前面