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

數據結構試題

課程代碼：02331

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

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

1.下列選項中與數據存儲結構無關的術語是（      ）

A.順序表                                                 

B.鏈表

C.鏈隊列                                                 

D.棧

2.將兩個各有n個元素的有序表歸并成一個有序表，最少的比較次數是（      ）

A.n-1                                                       

B.n

C.2n-1                                                     

D.2n

3.已知循環(huán)隊列的存儲空間大小為m，隊頭指針front指向隊頭元素，隊尾指針rear指向隊尾元素的下一個位置，則向隊列中插入新元素時，修改指針的操作是（      ）

A.rear=(rear-1)%m;                                  

B.front=(front+1)%m;

C.front=(front-1)%m;                               

D.rear=(rear+1)%m;

4.遞歸實現或函數調用時，處理參數及返回地址，應采用的數據結構是（      ）

A.堆棧                                                    

B.多維數組

C.隊列                                                     

D.線性表

5.設有兩個串p和q，其中q是p的子串，則求q在p中首次出現位置的算法稱為（      ）

A.求子串                                                 

B.串聯接

C.串匹配                                                 

D.求串長

6.對于廣義表A，若head(A)等于tail(A)，則表A為（      ）

A.( )                                                        

B.(( ))

C.(( ),( ))                                                 

D.(( ),( ),( ))

7.若一棵具有n(n>0)個結點的二叉樹的先序序列與后序序列正好相反，則該二叉樹一定是（      ）

A.結點均無左孩子的二叉樹                     

B.結點均無右孩子的二叉樹

C.高度為n的二叉樹                                

D.存在度為2的結點的二叉樹

8.若一棵二叉樹中度為l的結點個數是3，度為2的結點個數是4，則該二叉樹葉子結點的個數是（      ）

A.4                                                          

B.5

C.7                                                          

D.8