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

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

課程代碼：02331

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

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

1.如果在數(shù)據(jù)結(jié)構(gòu)中每個數(shù)據(jù)元素只可能有一個直接前驅(qū)，但可以有多個直接后繼，則該結(jié)構(gòu)是（    ）

A. 棧 B. 隊列

C. 樹 D. 圖

2.下面程序段的時間復(fù)雜度為（    ）

for (i=0; i<m; i++)

for (j=0; j<n; j++)

A[i][j]=i*j;

A. O (m²) B. O (n²)

C. O (m*n) D. O (m+n)

3.在頭指針為head的非空單循環(huán)鏈表中，指針p指向尾結(jié)點，下列關(guān)系成立的是（    ）

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

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

4.若以S和X分別表示進棧和退棧操作，則對初始狀態(tài)為空的棧可以進行的棧操作系列是（    ）

A. SXSSXXXX B. SXXSXSSX

C. SXSXXSSX D. SSSXXSXX

5.兩個字符串相等的條件是（    ）

A. 串的長度相等 B. 含有相同的字符集

C. 都是非空串 D. 串的長度相等且對應(yīng)的字符相同

6.如果將矩陣A_n×n的每一列看成一個子表，整個矩陣看成是一個廣義表L，即L=((a₁₁,a₂₁,…,a_n1),( a₁₂,a₂₂,…,a_n2),…，（a_1n,a_2n,…,a_nn）),并且可以通過求表頭head和求表尾tail的運算求取矩陣中的每一個元素，則求得a₂₁的運算是（    ）

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

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