目 錄

2008 年湖北工業(yè)大學(xué)計(jì)算機(jī)學(xué)院 917 數(shù)據(jù)結(jié)構(gòu)歷年考研真題匯編考研真題 2

2007 年湖北工業(yè)大學(xué)計(jì)算機(jī)學(xué)院 440 數(shù)據(jù)結(jié)構(gòu)歷年考研真題匯編考研真題 11

2006 年湖北工業(yè)大學(xué)計(jì)算機(jī)學(xué)院 409 數(shù)據(jù)結(jié)構(gòu)歷年考研真題匯編考研真題 16

2005 年湖北工業(yè)大學(xué)計(jì)算機(jī)學(xué)院 409 數(shù)據(jù)結(jié)構(gòu)歷年考研真題匯編考研真題 20

2004 年湖北工業(yè)大學(xué)計(jì)算機(jī)學(xué)院 411 數(shù)據(jù)結(jié)構(gòu)歷年考研真題匯編考研真題 24

說(shuō)明：數(shù)據(jù)結(jié)構(gòu)科目代碼更換頻繁，2016 年科目代碼是 836，本書(shū)以此為準(zhǔn)。

2008 年湖北工業(yè)大學(xué)計(jì)算機(jī)學(xué)院 917 數(shù)據(jù)結(jié)構(gòu)歷年考研真題匯編考研真題

二○○八年招收碩士學(xué)位研究生試卷

試卷代號(hào) 917 試卷名稱 數(shù)據(jù)結(jié)構(gòu)

①試題內(nèi)容不得超過(guò)畫(huà)線范圍，試題必須打印，圖表清晰，標(biāo)注準(zhǔn)確

②考生請(qǐng)注意：答案一律做在答題紙上，做在試卷上一律無(wú)效。

一．單項(xiàng)選擇題(在每小題列出四個(gè)供選擇的答案 A ．B ．C ．D 中，選一個(gè)正確的答案,將其

代號(hào)填在答卷紙相應(yīng)題號(hào)后的下橫線上，每小題 2 分，共 20 分)

1．以下術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)的是( )。

A ．棧 B. 哈希表 C. 雙向鏈表 D. 線索二叉樹(shù)

2 ．在一個(gè)以 h 為頭指針的雙向循環(huán)鏈表中，指針 p 所指的元素是尾元素的條件是( )。

A. p==h B. h->rlink==p C. p->llink==h D. p->rlink==h

3 ．設(shè)棧 S 和隊(duì)列 Q 的初始狀態(tài)為空，元素a,b,c,d,e,f 依次通過(guò)棧 S，一個(gè)元素出棧后即進(jìn)隊(duì)列

Q，若 6 個(gè)元素出隊(duì)的序列是 a,c,f,e,d,b，則棧 S 的容量至少應(yīng)該是( ) 。

A ． 6 B. 5 C. 4 D. 3

4 ．用循環(huán)鏈表表示隊(duì)列，設(shè)隊(duì)列的長(zhǎng)度為n ，若只設(shè)尾指針，則出隊(duì)和入隊(duì)的時(shí)間復(fù)雜度分別

為( ) 。

A ．O(1)，O(1) B. O(1)，O(n) C. O(n)，O(1) D. O(n)，O(n)

5 ．設(shè)串 s1=“ABCDEFG”， s2=“12345” ，則 strconcat (strsub (s1, 2, strlen(s2)), strsub (s1, strlen(s2),

7))的結(jié)果串是( ) 。

A ．BCDEF B ．BCDEFG C ．EFG D ．BCDEEFG

6 ．某二叉樹(shù)T 有 n 個(gè)結(jié)點(diǎn)，設(shè)按某種順序?qū)?T 中的每個(gè)結(jié)點(diǎn)進(jìn)行編號(hào)，編號(hào)為 1，2 ，… ，n ，

且有如下性質(zhì)：T 中任一結(jié)點(diǎn)V ，其編號(hào)等于V 左子樹(shù)上的最小編號(hào)減 1，而V 的右子樹(shù)

的結(jié)點(diǎn)中，其最小編號(hào)等于V 左子樹(shù)上結(jié)點(diǎn)的最大編號(hào)加 1。這時(shí)是按( )編號(hào)的。

A. 中序遍歷序列 B.前序遍歷序列 C.后序遍歷序列 D.層次遍歷序列

7 ．分別以下列序列構(gòu)造二叉排序樹(shù)，與用其它三個(gè)序列所構(gòu)造的結(jié)果不同的是( ) 。

A ．(15，13，14，6，17，16，18) B. (15，17，16，18，13，6，14)

C. (15，6，13，14，17，16，18) D. (15 ，13，6，14，17，18，16)

8．已知由7 個(gè)頂點(diǎn)組成的無(wú)向圖的鄰接矩陣為：

A B C D E F G

A ?0 1 1 1 1 0 1 ?

? ?

B ?1 0

總結(jié)

以上是生活随笔為你收集整理的湖北工业大学计算机学院考研资料,湖北工业大学计算机学院836数据结构历年考研真题汇编.pdf...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。