2021黑龍江省數據庫期末考試高級_第1頁
2021黑龍江省數據庫期末考試高級_第2頁
全文預覽已結束

下載本文檔

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

文檔簡介

1、2021黑龍江省數據庫期末考試高級 2021黑龍江省數據庫期末考試高級 1、假設k1， ，kn是n個關鍵詞，試解答： 試用二叉查找樹的插入算法建立一棵二叉查找樹，即當關鍵詞的插入次序為k1，k2， ，kn時，用算法建立一棵以llink / rlink 鏈接表示的二叉查找樹。 2、(1)p-rchild (2)p-lchild (3)p-lchild (4)addq(q,p-lchild) (5)addq(q,p-rchild) 25. (1)t-rchild!=null (2)t-rchild!=null (3)n0+ (4)count(t-lchild) (5)count(t-rchild)

2、 26. .(1)top+ (2) stacktop=p-rchild (3)top+ (4)stacktop=p-lchild 27. (1)*ppos / 根結點（2）rpos=ipos (3)rposipos (4)ipos (5)ppos+1 3、假設以i和o分別表示入棧和出棧操作。棧的初態和終態均為空，入棧和出棧的操作序列可表示為僅由i和o組成的序列，稱可以操作的序列為合法序列，否則稱為非法序列。（15分） （1）a和d是合法序列，b和c 是非法序列。 （2）設被判定的操作序列已存入一維數組a中。 int judge(char a) /推斷字符數組a中的輸入輸出序列是否是合法序列。如

3、是，返回true，否則返回false。 i=0; /i為下標。 j=k=0; /j和k分別為i和字母o的的個數。 while(ai!=0) /當未到字符數組尾就作。 switch(ai) casei: j+; break; /入棧次數增1。 caseo: k+; if(kj)printf(“序列非法n”)；exit(0); i+; /不論ai是i或o，指針i均后移。 if(j!=k) printf(“序列非法n”)；return(false); else printf(“序列合法n”)；return(true); /算法結束。 4、已知有向圖g=(v,e)，其中v=v1,v2,v3,v4,v5

4、,v6,v7，e=v1,v2,v1,v3,v1,v4,v2,v5,v3,v5,v3,v6,v4,v6,v5,v7,v6,v7 寫出g的拓撲排序的結果。 g拓撲排序的結果是：v1、v2、v4、v3、v5、v6、v7 5、給定n個村莊之間的交通圖，若村莊i和j之間有道路，則將頂點i和j用邊連接，邊上的wij表示這條道路的長度，現在要從這n個村莊中選擇一個村莊建一所醫院，問這所醫院應建在哪個村莊，才能使離醫院最遠的村莊到醫院的路程最短?試設計一個解答上述問題的算法，并應用該算法解答如圖所示的實例。（20分） 6、我們可用“破圈法”求解帶權連通無向圖的一棵最小代價生成樹。所謂“破圈法”就是“任取一圈，去掉圈上權最大的邊”，反復執行這一步驟，直到沒有圈為止。請給出用“破圈法” 2021黑龍江省數據庫

溫馨提示

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

評論

0/150

提交評論