全國2012年1月高等教育自學考試

數據結構試題

課程代碼：02331

一、單項選擇題(本大題共15小題，每小題2分，共30分)

在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。

1.每個結點有且僅有一個直接前趨和多個(或無)直接后繼(第一個結點除外)的數據結構稱為（      ）

A.樹狀結構 B.網狀結構

C.線性結構 D.層次結構

2.某線性表中最常用的操作是在最后一個元素之后插入元素和刪除第一個元素，則最節省運算時間的存儲結構是（      ）

A.單鏈表 B.雙鏈表

C.僅有頭指針的單循環鏈表 D.僅有尾指針的單循環鏈表

3.已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p_l，p₂，p₃….，p_n，若p₁是n，則p_i是（      ）

A.i B.n-i

C.n-i+l D.不確定

4.下面關于串的敘述中，正確的是（      ）

A.串是一種特殊的線性表 B.串中元素只能是字母

C.空串就是空白串 D.串的長度必須大于零

5.無向完全圖G有n個結點，則它的邊的總數為（      ）

A.n² B.n(n-1)

C.n(n-1)/2 D.(n-1)

6.若一棵二叉樹有10個度為2的結點，5個度為1的結點，則度為0的結點數是（      ）

A.9 B.11

C.15 D.不確定