電腦百科知識競賽

1 一個存儲結點存放一個（ ）。
A）數據項 B）數據元素 C）數據結構 D）數據類型

2 算法是求解問題的方法，具有輸入、輸出、有窮性、確定性、和（ ）的特性。
A）可行性 B）計算性 C）程序設計性 D）檢索性

3 關於線性表的描述，錯誤的是（ ）。
A）線性表是線性結構
B）線性表就是單鏈表
C）線性表的順序存儲結構，必須占用一片連續的存儲單元
D）線性表的鏈式存儲結構，不必占用連續的存儲單元

4 在一個采用順序存儲方式的線性表中，若表的第一個元素的存儲地址是100，每一個元素的長度是2，則第5個元素的地址是（ ）。
A）110 B）108 C）100 D）不能確定

5 每一個存儲結點不僅含有數據元素，還包含一組指針，其存儲方式是（ ）。
A）順序存儲 B）鏈式存儲 C）索引存儲 D）散列存儲

6 一個棧的輸入序列是A、B、C、D、E，則不可能出現的輸出序列是：
A）EDCBA B）DECBA C）DCEAB D）ABCDE

7 具有n個單元的順序存儲的循環隊列中，假定front和rear分別為隊首和隊尾指針，則判斷空的條件是（ ）。
A）front=rear+1 B）front+1=rear
C）front=rear D）front=0

8 串是一種特殊的線性表，其特殊性體現在：
A）可以順序存儲 B）數據元素是一個字符
C）可以鏈接存儲 D）數據元素可以為多個字符

9 】在一棵度為3的樹中，度為3的結點數為2個，度為2的結點數為2個，度為2的結點數為2個，那麽度為0的結點數為（ ）個。
A）4 B）5 C）6 D）7

10 在一棵二叉樹中第5層上的結點最多為（ ）。
A）8 B）15 C）16 D）32