信電學院卷子數(shù)據(jù)結構卷_第1頁
信電學院卷子數(shù)據(jù)結構卷_第2頁
全文預覽已結束

下載本文檔

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

文檔簡介

1、山東工20142015 學年第 1 學期數(shù)據(jù)結構試題（B 卷）（時間：120 分鐘，滿分：100 分）用題班級：電信 121-23、二叉排序樹？平衡二叉樹？一、簡答題（每題8 分 共 24 分）1、數(shù)據(jù)結構中研究的經(jīng)典結構有哪些？各特點？2、何為棧和隊列？簡述兩者的區(qū)別和聯(lián)系。二、簡述以下算法的功能（每題 5 分 共 10分）班級學號。密封線。分數(shù)評卷人分數(shù)評卷人題號一二三四五六總分分數(shù)閱卷人1、void alog3(Queue &Q) stackS;d;InitStack (S);wh(!QueueEmpty(Q)DeQueue(Q,d);push(S,d);while(!StackEmpt

2、y(S) Pop (S,d);EnQueue( Q,d);2、已知有如下二叉樹：2、Bitree InSucc( BiTree q )/已知 q 是指向中序線索二叉樹上某個結點的指針r=q-rchild;if ( !r-ltag ) while ( !r-ltag ) r=r-lchild;return r; / InSucc(1)畫出該二叉樹的二叉鏈表示意圖；(2)寫出前序、中序、后序遍歷得到的結點序列 。三、計算題（每題 8 分 共 48 分）1、 給出下圖 G 的鄰接矩陣和鄰接表兩種結構。分數(shù)評卷人V0VV3V2V4V53、設散列函數(shù)為 H（key）=key mod 13，給定的關鍵碼序列為 19，14，23，01，68，20，84，27，55，11，試畫出用線性探測再散列解決時所構造的散列表。6、若給定關鍵字序列為（5，13，19，21，37，56，64，75,80,88,92），請給出用折半查找法查找64和15的過程。4、給定權值 2，3，4，6，8，10，12 構造相應的樹，并計算其帶權路徑長度 WPL。5、用姆（prim）算法求下圖的最小生成樹。（要求給出過程）四、編程題（每題9 分 共 18 分）分數(shù)評卷人地址01234567891011

溫馨提示

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

評論

0/150

提交評論