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

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

課程代碼：02331

第一部分  選擇題  (共30分)

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

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

1.數(shù)據(jù)元素及其關(guān)系在計算機存儲器內(nèi)的表示，稱為數(shù)據(jù)的(    )

A.邏輯結(jié)構(gòu)       B.存儲結(jié)構(gòu)

C.線性結(jié)構(gòu)       D.非線性結(jié)構(gòu)

2.某帶頭結(jié)點的單鏈表的頭指針為head，判定該鏈表為非空的條件是(    )

A.head==NULL      B.head->next==NULL

C.head!=NULL      D.head->next!=NULL

3.導(dǎo)致棧上溢的操作是(    )

A.棧滿時執(zhí)行的出棧     B.棧滿時執(zhí)行的入棧

C.棧空時執(zhí)行的出棧     D.棧空時執(zhí)行的入棧

4.設(shè)數(shù)組A[m]為循環(huán)隊列Q的存儲空間，front為隊頭指針，rear為隊尾指針，則判定Q為空隊列的條件是(    )

A.(rear-front)%m= =1     B.front= =rear

C.(rear-front)%m= =m-1    D.front= =(rear+1)%m

5.假設(shè)S=″I AM A STUDENT″，則運算substr(S,4,8)的結(jié)果為(    )

A.″M A S″       B.″M A STUD″

C.″A STUDEN″      D.″STUD″

6.在執(zhí)行簡單的串匹配算法時，最壞的情況為每次匹配比較不等的字符出現(xiàn)的位置均為(    )

A.模式串的最末字符      B.主串的第一個字符

C.模式串的第一個字符      D.主串的最末字符

7.從廣義表L=(((d),c,d))中分解得到(d)的操作為(    )

A.head(head(head(L)))   B.head(tail(head(L)))

C.tail(head(head(L)))   D.tail(tail(head(L)))

8.假設(shè)一棵完全二叉樹按層次遍歷的順序依次存放在數(shù)組BT[m]中，其中根結(jié)點存放在BT[0]，若BT[i]中的結(jié)點有左孩子，則左孩子存放在(    )

A.BT[i/2]      B.BT[2*i-1]

C.BT[2*i]     D.BT[2*i+1]