全國(guó)2011年1月高等教育自學(xué)考試

數(shù)據(jù)結(jié)構(gòu)試題

課程代碼：02331

一、單項(xiàng)選擇題（本大題共15小題，每小題2分，共30分）

在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。

1.下列選項(xiàng)中與數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)的術(shù)語(yǔ)是（      ）

A.順序表                                                 

B.鏈表

C.鏈隊(duì)列                                                 

D.棧

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

A.n-1                                                       

B.n

C.2n-1                                                     

D.2n

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

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

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

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

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

4.遞歸實(shí)現(xiàn)或函數(shù)調(diào)用時(shí)，處理參數(shù)及返回地址，應(yīng)采用的數(shù)據(jù)結(jié)構(gòu)是（      ）

A.堆棧                                                    

B.多維數(shù)組

C.隊(duì)列                                                     

D.線(xiàn)性表

5.設(shè)有兩個(gè)串p和q，其中q是p的子串，則求q在p中首次出現(xiàn)位置的算法稱(chēng)為（      ）

A.求子串                                                 

B.串聯(lián)接

C.串匹配                                                 

D.求串長(zhǎng)

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

A.( )                                                        

B.(( ))

C.(( ),( ))                                                 

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

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

A.結(jié)點(diǎn)均無(wú)左孩子的二叉樹(shù)                     

B.結(jié)點(diǎn)均無(wú)右孩子的二叉樹(shù)

C.高度為n的二叉樹(shù)                                

D.存在度為2的結(jié)點(diǎn)的二叉樹(shù)

8.若一棵二叉樹(shù)中度為l的結(jié)點(diǎn)個(gè)數(shù)是3，度為2的結(jié)點(diǎn)個(gè)數(shù)是4，則該二叉樹(shù)葉子結(jié)點(diǎn)的個(gè)數(shù)是（      ）

A.4                                                          

B.5

C.7                                                          

D.8