全國2003年10月高等教育自學考試

數據結構試題

課程代碼：02331

一、單項選擇題(在每小題的四個備選答案中，選出一個正確答案，并將正確答案的序號填在題干的括號內。每小題2分，共30分)

1.計算機識別、存儲和加工處理的對象被統稱為(      )

A.數據                            B.數據元素

C.數據結構                        D.數據類型

2.在具有n個結點的有序單鏈表中插入一個新結點并使鏈表仍然有序的時間復雜度是(      )

A.O(1)                            B.O(n)

C.O(nlogn)                        D.O(n²)

3.隊和棧的主要區別是(      )

A.邏輯結構不同                            B.存儲結構不同

C.所包含的運算個數不同                    D.限定插入和刪除的位置不同

4.鏈棧與順序棧相比，比較明顯的優點是(      )

A.插入操作更加方便                        B.刪除操作更加方便

C.不會出現下溢的情況                    D.不會出現上溢的情況

5.采用兩類不同存儲結構的字符串可分別簡稱為(      )

A.主串和子串                            B.順序串和鏈串

C.目標串和模式串                        D.變量串和常量串

6.在目標串T［0..n-1］=″xwxxyxy″中，對模式串P［0..m-1］=″xy″進行子串定位操作的結果是(      )

A.0                        B.2

C.3                        D.5

7.已知廣義表的表頭為a，表尾為(b,c)，則此廣義表為(      )

A.(a,(b,c))                        B.(a,b,c)

C.((a),b,c)                        D.((a,b,c))

8.二維數組A按行優先順序存儲，其中每個元素占1個存儲單元。若A［1］［1］的存儲地址為420，A［3］［3］的存儲地址為446，則A［5］［5］的存儲地址為(      )

A.470                        B.471

C.472                        D.473

9.二叉樹中第5層上的結點個數最多為(      )

A.8                         B.15

C.16                        D.32

10.下列編碼中屬前綴碼的是(      )

A.{1,01,000,001}                        B.{1,01,011,010}

C.{0,10,110,11}                         D.{0,1,00,11}