1.從邏輯上可以把數據結構分爲（ ）兩大類。
| 編號 | 選項 |
|---|---|
| A | 動態結構、靜態結構 |
| B | 線性結構、非線性結構 |
| C | 順序結構、鏈式結構 |
| D | 初等結構、構造型結構 |
2.下面關於線性表的敘述中，錯誤的是哪一個？（ ）
| 編號 | 選項 |
|---|---|
| A | 線性表採用鏈接存儲，不必佔用一片連續的存儲單元。 |
| B | 線性表採用鏈接存儲，便於插入和刪除操作。 |
| C | 線性表採用順序存儲，必須佔用一片連續的存儲單元。 |
| D | 線性表採用順序存儲，便於進行插入和刪除操作。 |
3.以下數據結構中，不屬於線性結構的是（ ）
| 編號 | 選項 |
|---|---|
| A | 隊列 |
| B | 鏈表 |
| C | 棧 |
| D | 二叉樹 |
4.一個棧的輸入序列爲123…n，若輸出序列的第一個元素是n，輸出第i（1<=i<=n）個元素是（ ）。
| 編號 | 選項 |
|---|---|
| A | n-i |
| B | 不確定 |
| C | n-i+1 |
| D | i |
5.棧和隊列的共同特點是( )。
| 編號 | 選項 |
|---|---|
| A | 沒有共同點 |
| B | 都是先進後出 |
| C | 都是先進先出 |
| D | 只允許在端點處插入和刪除元素 |
6.棧的插入和刪除操作在（ ）進行。
| 編號 | 選項 |
|---|---|
| A | 棧頂 |
| B | 指定位置 |
| C | 棧底 |
| D | 任意位置 |
7.樹最適合用來表示( )。
| 編號 | 選項 |
|---|---|
| A | 元素之間具有分支層次關係的數據 |
| B | 元素之間無聯繫的數據 |
| C | 無序數據元素 |
| D | 有序數據元素 |
8.設結點A有3個兄弟結點且結點B爲結點A的雙親結點，則結點B的度數爲（ ）。
| 編號 | 選項 |
|---|---|
| A | 1 |
| B | 3 |
| C | 5 |
| D | 4 |
9.樹是結點的集合，它的根結點數目是（ ）。
| 編號 | 選項 |
|---|---|
| A | 至少2 |
| B | 1或多於1 |
| C | 有且只有1 |
| D | 0或1 |
10.二叉樹中第i(i≥1)層上的結點數最多有（ ）個。
| 編號 | 選項 |
|---|---|
| A | 2的i次方 |
| B | 2i-1 |
| C | 2i |
| D | 2的i-1次方 |