-
[青島大學] 青島大學2005年數據結構專業課考研真題試卷
3. 已知關鍵字序列為{9, 6, 2, 5, 4, 3, 1, 10, 7, 11, 8},試回答: (1) 按表中元素的順序,構造一棵平衡二叉排序樹。 (2) 在等概率的情況下,求查找成功的ASL值。(10分) 4. 在采用線性探測再散列法解決沖突的散列表中,所有同義詞在表中是否一定相鄰?試說明理由。(9分)2014-05-09 編輯:max
-
[青島大學] 青島大學2003年數據結構專業課考研真題試卷
1、在循環鏈表中,可根據任意結點的地址遍歷整個鏈表,簡單鏈表則知道_____才能夠遍歷整個鏈表。 2、在順序表中,訪問任意一結點的時間復雜度為______。2014-05-08 編輯:max
-
[山東大學] 山東大學2005年數據結構專業課考研真題試卷(回憶版)
1、給出遞歸算法求圖中所有頂點間最小路徑的算法 2、B+樹的插入,刪除,如何計算磁盤讀寫的次數 3、一個二叉樹的中序和后序序列,寫出創建樹的算法2014-05-08 編輯:max
-
[青島大學] 青島大學2004年數據結構專業課考研真題試卷(回憶版)
1. 已知Head是帶頭結點的單鏈表的頭指針,試編寫逆序輸出表中各元素的遞歸算法。假設數據為整數。 Void FindLinkData(struct ListNode *head){…}(7分)2014-05-07 編輯:max
-
[河北工業大學] 河北工業大學2006年計算機應用技術(數據結構)專業課考研真題試卷
1、什么是穩定排序?和非穩定排序相比,它有什么優點?為什么說快速排序、希爾排序等時間性能較好的排序方法都是不穩定的?2014-05-06 編輯:max
-
[北京大學] 北京大學1994年計算機(數據結構)專業課考研真題試卷
北京大學1994年計算機(數據結構)專業課考研真題試卷2014-05-05 編輯:max
-
[北京大學] 北京大學1995年計算機(數據結構)專業課考研真題試卷
北京大學1995年計算機(數據結構)專業課考研真題試卷2014-05-04 編輯:max
-
[北京航天航空大學] 北京航天航空大學2000年程序設計與數據結構專業課考研真題試卷(回憶版)
為建立一個具有n份檔案的檔案庫需要設計如下數據結構:所有檔案存儲在一個動態存儲的雙向循環鏈表中,每份檔案占用一個地址連續的存儲塊成為該鏈表中的一個結點,整個鏈表為一個鏈接順序文件,取名為dossier(檔案),同時分別建立兩個索引,其中一個為稠密索引,取名為dense,另一個是表長為m的雜湊表索引,取名為bucket,該雜湊表采用鏈地址法處理沖突。上述兩種索引中都分別存儲在每一份檔案的存儲地址。2014-05-02 編輯:max
-
[北京大學] 北京大學2003年軟件工程與數據結構(軟件工程)專業課考研真題試卷
北京大學2003年軟件工程與數據結構(軟件工程)專業課考研真題試卷2014-05-02 編輯:max
-
[北京航天航空大學] 北京航天航空大學2002年程序設計與數據結構專業課考研真題試卷(回憶版)
2. 學習“數據結構”課程需要哪些課程作為它的基礎(舉例兩門課程)?若沒有這些知識,對學習“數據結構”課程可能會產生哪些影響?請舉例說明(不超過100字)。2014-05-02 編輯:max