北京交通大學計算機與信息技術學院數據結構歷年考研真題附答案匯編_第1頁
北京交通大學計算機與信息技術學院數據結構歷年考研真題附答案匯編_第2頁
北京交通大學計算機與信息技術學院數據結構歷年考研真題附答案匯編_第3頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

北京交通大學計算機與信息技術學院數據結構歷年

考研真題匯編最新資料，WORD格式，可編輯修改！目錄2015年北京交通大學計算機與信息技術學院925數據結構考研真題 2013年北京交通大學計算機與信息技術學院925數據結構考研真題（回憶版） 2007年北京交通大學計算機與信息技術學院925數據結構考研真題 2006年北京交通大學計算機與信息技術學院925數據結構考研真題 2005年北京交通大學計算機與信息技術學院925數據結構考研真題 2002年北京交通大學計算機與信息技術學院925數據結構考研真題 2001年北京交通大學計算機與信息技術學院925數據結構考研真題 2000年北京交通大學計算機與信息技術學院925數據結構考研真題 1999年北京交通大學計算機與信息技術學院925數據結構考研真題 1998年北京交通大學計算機與信息技術學院925數據結構考研真題 1997年北京交通大學計算機與信息技術學院925數據結構考研真題 1996年北京交通大學計算機與信息技術學院925數據結構考研真題 1995年北京交通大學計算機與信息技術學院925數據結構考研真題 1994年北京交通大學計算機與信息技術學院925數據結構考研真題 1993年北京交通大學計算機與信息技術學院925數據結構考研真題 2013年北京交通大學計算機與信息技術學院925數據結構考研真題（回憶版）一、 填空題（15x2）一個數據結構的抽象數據類型（ADT）包括哪三部分n個順序存儲刪除第i個元素需要移動多少個元素有向完全圖乂多少條弧用鄰接表表示的無向圖有n個頂點e條邊在鄰接表中有多少個邊結點強連通圖至少包含幾條弧（（a,（b,d）,c）,（e,（f,g）,k））廣義表的深度和長度是多少（具體的變量記不清了）有31個結點的有序序列在等概率的條件下查找成功的平均查找長度有2013個結點的哈夫曼樹有多少個葉子結點二、 選擇題（15x2）abcde入棧得不到下列哪個序列雙向循環鏈表在p節點后插入s結點的操作給了一個哈希表問用鏈式存儲哈希函數H（key）mod11問1的頂點結點有多少個鏈接結點深度為6的完全二又樹最多最少有多少結點后序線索二又樹若一個結點即有左子樹也有右子樹則他的后繼結點是三、 判斷題（15x1）棧的數據元素是先進后出隊列的數據元素是先進先出無向圖的鄰接矩陣一定是是對稱矩陣有向圖的一定不是對稱矩陣四、 簡答題將森林轉化為二又樹一個n個結點的完全二又樹有多少葉子結點（結果用n表示）建立小頂堆畫出建立初始堆的過程畫平衡二又樹哈希表平方探測解決沖突計算等概率查找成功平均查找長度圖的深度優先遍歷序列prim生成最小代價樹并求最小代價AOE網的關鍵路徑五、 算法題（4x10）程序填空中序線索二又樹程序填空折半查找讀程序寫結果有個大程序包括三個子程序個人理解分別是先序生成二又樹中

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論