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

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

課程代碼：02331

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

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

1.數(shù)據(jù)的四種存儲(chǔ)結(jié)構(gòu)是(      )

A.順序存儲(chǔ)結(jié)構(gòu)、鏈接存儲(chǔ)結(jié)構(gòu)、索引存儲(chǔ)結(jié)構(gòu)和散列存儲(chǔ)結(jié)構(gòu)

B.線性存儲(chǔ)結(jié)構(gòu)、非線性存儲(chǔ)結(jié)構(gòu)、樹型存儲(chǔ)結(jié)構(gòu)和圖型存儲(chǔ)結(jié)構(gòu)

C.集合存儲(chǔ)結(jié)構(gòu)、一對(duì)一存儲(chǔ)結(jié)構(gòu)、一對(duì)多存儲(chǔ)結(jié)構(gòu)和多對(duì)多存儲(chǔ)結(jié)構(gòu)

D.順序存儲(chǔ)結(jié)構(gòu)、樹型存儲(chǔ)結(jié)構(gòu)、圖型存儲(chǔ)結(jié)構(gòu)和散列存儲(chǔ)結(jié)構(gòu)

2.若對(duì)某線性表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)新結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)，要使操作時(shí)間最少，下列選項(xiàng)中，應(yīng)選擇的存儲(chǔ)結(jié)構(gòu)是(      )

A.無頭結(jié)點(diǎn)的單向鏈表 B.帶頭結(jié)點(diǎn)的單向鏈表

C.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表 D.帶頭結(jié)點(diǎn)的單循環(huán)鏈表

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

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

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

4.若元素的入棧順序?yàn)?/span>1，2，3....，n，如果第2個(gè)出棧的元素是n，則輸出的第i(1<=i<=n)個(gè)元素是(      )

A.n-i B.n-i+l

C.n-i+2 D.無法確定

5.串匹配算法的本質(zhì)是(      )

A.串復(fù)制 B.串比較

C.子串定位 D.子串鏈接

6.設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用行優(yōu)先壓縮存儲(chǔ)方式，a₁₁為第一個(gè)元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)字節(jié)空間，則a₈₅的地址為(      )

A.13 B.18

C.33 D.40