2007級信科算法與數(shù)據(jù)結(jié)構(gòu)試卷_第1頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

2008年～2009107級《算法與數(shù)據(jù)結(jié)構(gòu)》試卷〖C★考試時(shí)間共120分鐘題123456789總得閱卷人 相鄰 。 、。 9 現(xiàn)象稱為 A.先 B.中 C.后 D、層（1≤i≤n， A.n- B.n- C.n-i- D. A.3、4、2、 B.2、4、3、 C.1、4、2、 D.3、2、1、4、在具有n個(gè)單元的順序的隊(duì)列中，假定front和rear分別為隊(duì)首指針和隊(duì)尾指針，則判定隊(duì)列為空的 A.front=rear+1 B.front+1=rear C.front=rear D.front=0 6、線索二叉樹中某結(jié)點(diǎn)D，沒有左孩子的主要條件是 A、D- B、D- C、D- D、D-S=OCTBS,,EG（2）U(1NHS2）。ABCD A、鄰接矩 B、鄰接 C、逆鄰接 D、鄰接多重11、帶權(quán)有向圖G用鄰接矩陣A，則頂點(diǎn)i的出度等于A A、第i行非無窮元 B、第i無窮元C、第i行非零且非無窮元素個(gè) D、第I零且非無窮元素個(gè)12、若數(shù)組S[1..n]作為兩個(gè)棧S1和S2的空間，對任何一個(gè)棧，只有當(dāng)[1..n]全滿時(shí)才不能進(jìn)行進(jìn)棧操作。 A、S1的棧底位置為0，S2的棧底位置為n+1B、S1的棧底位置為0，S2的棧底位置為n/2C、S1的棧底位置為1，S2的棧底位置為 D、S1的棧底位置為1，S2的棧底位置為 A、 B、 C、 D、14假設(shè)有n個(gè)關(guān)鍵字它們具有相同的哈希函數(shù)值用線性探測法把這n個(gè)關(guān)鍵字存入到哈希地址空間中要做 A、 B、 D、n(n- A、 D、 9、二叉樹是度數(shù)為2的有序樹。 10、只有在初始數(shù)據(jù)表為逆序時(shí)，冒泡排序所執(zhí)行的比較次數(shù)最多。（ 四、簡答題（共15五、應(yīng)用題（30分的平均帶權(quán)路徑長度（7分）答 地012345678 它們分別表示事件V1到V11，其中V1表及關(guān)鍵活動(dòng)。（9分）頂關(guān)鍵活動(dòng)為：關(guān)鍵路徑為：六、算法題（15分void

溫馨提示

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

評論

0/150

提交評論