全國(guó)2005年10月高等教育自學(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. 若將數(shù)據(jù)結(jié)構(gòu)形式定義為二元組(K，R)，其中K是數(shù)據(jù)元素的有限集合，則R是K上

(      ) 

A. 操作的有限集合                  B. 映象的有限集合

C. 類(lèi)型的有限集合                  D. 關(guān)系的有限集合

2. 在長(zhǎng)度為n的順序表中刪除第i個(gè)元素(1≤i≤n)時(shí)，元素移動(dòng)的次數(shù)為(      )

A. n-i+1                  B. i

C. i+1                    D. n-i

3. 若不帶頭結(jié)點(diǎn)的單鏈表的頭指針為head，則該鏈表為空的判定條件是(      )

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

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

4. 引起循環(huán)隊(duì)列隊(duì)頭位置發(fā)生變化的操作是(      )

A. 出隊(duì)                      B. 入隊(duì)

C. 取隊(duì)頭元素                D. 取隊(duì)尾元素

5. 若進(jìn)棧序列為1，2，3，4，5，6，且進(jìn)棧和出棧可以穿插進(jìn)行，則不可能出現(xiàn)的出棧序列是(      )

A. 2，4，3，1，5，6                B. 3，2，4，1，6，5

C. 4，3，2，1，5，6                D. 2，3，5，1，6，4

6. 字符串通常采用的兩種存儲(chǔ)方式是(      )

A. 散列存儲(chǔ)和索引存儲(chǔ)                B. 索引存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)

C. 順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)                D. 散列存儲(chǔ)和順序存儲(chǔ)

7. 設(shè)主串長(zhǎng)為n，模式串長(zhǎng)為m(m≤n)，則在匹配失敗情況下，樸素匹配算法進(jìn)行的無(wú)效位移次數(shù)為(      )

A. m                      B. n-m

C. n-m+1                   D. n