1.已知一棵二叉樹的前序遍歷結果爲ABCDEF，中序遍歷結果爲CBAEDF，則後序遍歷的結果爲（ ）
| 編號 | 選項 |
|---|---|
| A | CBEFDA |
| B | 不定 |
| C | CBEDFA |
| D | FEDCBA |
2.利用嵌套列表表示一個二叉樹，列表的第一個元素的值用來存儲（ ）
| 編號 | 選項 |
|---|---|
| A | 左子樹的列表 |
| B | 值爲空 |
| C | 右子樹的列表 |
| D | 根節點 |
3.有關二叉樹下列說法正確的是（ ）
| 編號 | 選項 |
|---|---|
| A | 二叉樹中至少有一個結點的度爲2 |
| B | 二叉樹中任何一個結點的度都爲2 |
| C | 二叉樹的度爲2 |
| D | 一棵二叉樹的度可以小於2 |
4.假定列表list1=[1, 3, 2, 4, 5, 2, 1, 0], 則 list1[-1]值爲（ ）。
| 編號 | 選項 |
|---|---|
| A | 3 |
| B | 5 |
| C | 1 |
| D | 0 |
5.爲了實現將5添加到list1的末尾, 需要用（ ）。
| 編號 | 選項 |
|---|---|
| A | list1.add(5) |
| B | list1.append(5) |
| C | list1.addEnd(5) |
| D | list1.addLast(5) |
6.爲了實現將5插入到列表list1的第3個位置, 需要使用（ ）。
| 編號 | 選項 |
|---|---|
| A | list1.insert(3, 5) |
| B | list1.insert(2, 5) |
| C | list1.append(3, 5) |
| D | list1.add(3, 5) |
7.假定list1=[3, 4, 5, 20, 5, 25, 1, 3], 則list1.count(5)的值爲（ ）。
| 編號 | 選項 |
|---|---|
| A | 0 |
| B | 2 |
| C | 1 |
| D | 4 |
8.假定list1=[3, 4, 5, 20, 5, 25, 1, 3], 則在執行list1.extend([34, 5])之後list1的值爲（ ）。
| 編號 | 選項 |
|---|---|
| A | [1, 3, 4, 5, 20, 5, 25, 3, 34, 5] |
| B | [3, 4, 5, 20, 5, 25, 1, 3, 34, 5] |
| C | [1, 3, 3, 4, 5, 5, 20, 25, 34, 5] |
| D | [25, 20, 5, 5, 4, 3, 3, 1, 34, 5] |
9.對一個二叉排序樹進行中序遍歷時，得到的序列是一個（ ）。
| 編號 | 選項 |
|---|---|
| A | 按值從小到大排列的有序序列 |
| B | 按值從大到小排列的有序序列 |
| C | 無序序列 |
| D | 等序序列 |
10.下面代碼的執行結果爲（ ）。def f(values): values[0] = 44v = [1, 2, 3]f(v)print(v)
| 編號 | 選項 |
|---|---|
| A | [1, 44] |
| B | [44, 2, 3] |
| C | [1, 2, 3] |
| D | [1, 2, 3, 44] |