目 錄

2008 年湖北工業大學計算機學院 917 數據結構歷年考研真題匯編考研真題 2

2007 年湖北工業大學計算機學院 440 數據結構歷年考研真題匯編考研真題 11

2006 年湖北工業大學計算機學院 409 數據結構歷年考研真題匯編考研真題 16

2005 年湖北工業大學計算機學院 409 數據結構歷年考研真題匯編考研真題 20

2004 年湖北工業大學計算機學院 411 數據結構歷年考研真題匯編考研真題 24

說明：數據結構科目代碼更換頻繁，2016 年科目代碼是 836，本書以此為準。

2008 年湖北工業大學計算機學院 917 數據結構歷年考研真題匯編考研真題

二○○八年招收碩士學位研究生試卷

試卷代號 917 試卷名稱 數據結構

①試題內容不得超過畫線范圍，試題必須打印，圖表清晰，標注準確

②考生請注意：答案一律做在答題紙上，做在試卷上一律無效。

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

代號填在答卷紙相應題號后的下橫線上，每小題 2 分，共 20 分)

1．以下術語與數據的存儲結構無關的是( )。

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

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

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

3 ．設棧 S 和隊列 Q 的初始狀態為空，元素a,b,c,d,e,f 依次通過棧 S，一個元素出棧后即進隊列

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

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

4 ．用循環鏈表表示隊列，設隊列的長度為n ，若只設尾指針，則出隊和入隊的時間復雜度分別

為( ) 。

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

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

7))的結果串是( ) 。

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

6 ．某二叉樹T 有 n 個結點，設按某種順序對 T 中的每個結點進行編號，編號為 1，2 ，… ，n ，

且有如下性質：T 中任一結點V ，其編號等于V 左子樹上的最小編號減 1，而V 的右子樹

的結點中，其最小編號等于V 左子樹上結點的最大編號加 1。這時是按( )編號的。

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

7 ．分別以下列序列構造二叉排序樹，與用其它三個序列所構造的結果不同的是( ) 。

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 個頂點組成的無向圖的鄰接矩陣為：

A B C D E F G

A ?0 1 1 1 1 0 1 ?

? ?

B ?1 0

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。