數(shù)據(jù)結(jié)構(gòu)2012年試題試卷banswer_第1頁
全文預(yù)覽已結(jié)束

下載本文檔

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

文檔簡介

1、數(shù)據(jù)結(jié)構(gòu)試卷（B卷（考試時間：100分鐘專業(yè)班級序號姓名一二三四注意：所有答案都必須寫在答題紙上一填空（每空2 分，共40 分雙向循環(huán)鏈表中，結(jié)點的前驅(qū)指針域和后繼指針域分別用prior和next表示，刪除P指針所指向的結(jié)點，則其基本操作為_ p-prior-next=p-next, p-next-prior=p-prior。通常程序在調(diào)用另一個程序時，都需要使用一個 棧 來保存被調(diào)用程序內(nèi)分配的局部變6 8 列的二維數(shù)組 A，每個元素用相鄰的 6 個字節(jié)存儲，存儲器按字節(jié)編址，已知A的起始存儲地址（基址）1000A5,5的存儲地址分別為_1270 , 1210_。P=“cdcc，6次匹配成功

2、（ 有 MS 個存儲空間，判斷隊空和隊滿的條件分別分： Q.front=Q.rear, （Q.rear+1）MS 字符串 t=”a very cute child”，s=”I like coffee and cake”，請寫出下列函數(shù)的結(jié)果： StrLength(s) = 22 ;Concat(SubString(s,3,15)，SubString(t,12,6)=like coffee and child_ n-個元素k 的二叉樹的結(jié)點總數(shù)，最多為_2k-1 個。最少為_k ABCDEFGHIJ有 n 個結(jié)點的無向完全圖和有向完全圖的邊數(shù)分別為 1)/2先要從序列1，3，5，7，9，11，1

3、3中查找11，若采用折半查找法，則在 2在直接插入排序、希爾排序、冒泡排序和快速排序中，平均情況最快，其時O(nlg1050分9個字母為：ABCDEFGH5，13，7，4，20，34，16,9，8。試為9 個字母設(shè)計哈夫曼編碼。并計算其帶權(quán)路徑長度。 a 662ch3bk3dfi14eg13347240543728795102 0123456789345724,63,1023 5設(shè)要將序列（QHCYPAM,SRDFX）寫出希爾（shell）排序的過程，初始步長為4 P,A, C, S, Q, D, F,Y, R, H, M,C, A, , FD,M,H,P,S,Q,Y,R, A C D F H M P Q R S Y請寫出折半查找方法的函數(shù)Search_Bin(SSTableSvaluev)。 value Intsearch(arrayST,Keykey) Low =1; high=high; If(key=arraymid.key)returnmid;Else

溫馨提示

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

評論

0/150

提交評論