數(shù)據(jù)結(jié)構(gòu)歷年試題_第1頁
數(shù)據(jù)結(jié)構(gòu)歷年試題_第2頁
免費預(yù)覽已結(jié)束，剩余1頁可下載查看

下載本文檔

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

文檔簡介

1、(A)13 (B)33 (C)18 (D)40(A)13 (B)33 (C)18 (D)40(A)D-Lchild=Null (B)D-ltag=1 (C)D-Rchild=NullD)D-ltag=0 4.下面的序列中,( )是堆. (C)9,8,7,6,4,8,2,1(A)理想結(jié)構(gòu),物理結(jié)構(gòu) (B)理想結(jié)構(gòu),抽象結(jié)構(gòu)(A)10,15,14,18,20,36,40,21 (B)10,15,14,18,20,40,36,21(C)10,15,14,20,18,40,36,21(A) 25 (B)7 (C )10 (D)1(B)(C(D(A)(B(C)(D(A)(B(C(D)是(12.在用鄰接表

2、表示圖的情況下,建立圖的算法的時間復雜度為( ). (A)O(n+e) (B)O(n2) (C )O(ne) (D)O(n3)（A）n-i(B)n-i+1(C)n-i-1 （A）O(n)(B)O(1)(C)O(n2)(A)tail(head(A)(C)head(tail(tail(head(A) （A）（B）（C）（D）是（ ）（A）n-i(B)n-i-1(Cn-i+1(D(A)(BC( A)2i (B)2i (C)2i-1 (D)2i-1(A)線性表 (B)棧 (C)隊列 (D)樹條件是 。5.有向圖G(A)(BC( A)2i (B)2i (C)2i-1 (D)2i-1(A)線性表 (B)棧

3、 (C)隊列 (D)樹條件是 。5.有向圖G 7. 每個頂點。（ ） ）9. 點的個數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。（ （ 015造散列表。（8 分）usEnQueue(LinkQueue&Q,QElemType015造散列表。（8 分）usEnQueue(LinkQueue&Q,QElemType if (!P)P-（1） ; （3） ; Return OK; InorderTraverse(BiTreeT) （5）一1C 2.B 3.B 4.A 5.C 6.A 7.B 8.A 9.D 10.C 二2. 3. 單右支二叉樹或孤立結(jié)4. 值均勻分布于表空間以減, 函數(shù)盡可能簡單以方便計5. 入6. 冒泡排7.一1C 2.B 3.B 4.A 5.C 6.A 7.B 8.A 9.D 10.C 二2. 3. 單右支二叉樹或孤立結(jié)4. 值均勻分布于表空間以減, 函數(shù)盡可能簡單以方便計5. 入6. 冒泡排7. 三.1.f 3.t 四五1（1）P-next=NULL （2）Q.rear-next=P? （4）InorderTraverse(T-（5）InorderTraverse(T-Voidmattolist(AdjMaxixa,AdjListodeForGi-ForFor (j=n-1;j=0;j-0012

溫馨提示

  • 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

提交評論