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 的前面