1、陣列a和b的元素分別有序，欲將兩陣列合併到c陣列，使c仍有序，應將a和b拷貝到c，只要注意a和b陣列指標的使用，以及正確處理一陣列讀完資料後將另一陣列餘下元素複製到c中即可。
void union(int a,b,c,m,n)
//整型陣列a和b各有m和n個元素，前者遞增有序，後者遞減有序，本演算法將a和b歸併為遞增有序的陣列c。
演算法結束
4、要求二叉樹按二叉鍊錶形式儲存。15分
（1）寫乙個建立二叉樹的演算法。（2）寫乙個判別給定的二叉樹是否是完全二叉樹的演算法。
bitree creat建立二叉樹的二叉鍊錶形式的儲存結構
else error(「輸入錯誤」)；
return(bt);
}//結束 bitree
int judgecomplete(bitree bt) //判斷二叉樹是否是完全二叉樹,如是，返回1，否則，返回0
//while
return 1; } //judgecomplete
2、後序遍歷最後訪問根結點，即在遞迴演算法中，根是壓在棧底的。採用後序非遞迴演算法，棧中存放二叉樹結點的指標，當訪問到某結點時，棧中所有元素均為該結點的祖先。本題要找p和q 的最近共同祖先結點r ,不失一般性，設p在q的左邊。
後序遍歷必然先遍歷到結點p，棧中元素均為p的祖先。將棧拷入另一輔助棧中。再繼續遍歷到結點q時，將棧中元素從棧頂開始逐個到輔助棧中去匹配，第乙個匹配（即相等）的元素就是結點p 和q的最近公共祖先。
typedef struct
stack;
stack s,s1;//棧，容量夠大
bitree ancestor(bitree root,p,q,r)//求二叉樹上結點p和q的最近的共同祖先結點r。
//沿左分枝向下
if(bt==p) //不失一般性，假定p在q的左側,遇結點p時，棧中元素均為p的祖先結點
//將棧s的元素轉入輔助棧s1 儲存
if(bt==q) //找到q 結點。
for(i=top;i>0;i--)//；將棧中元素的樹結點到s1去匹配
｝while(top!=0 && s[top].tag==1) top退棧
if (top!=0)｛s[top].tag=1;bt=s[top].t->rchild;｝ //沿右分枝向下遍歷
}//結束while(bt!=null ||top>0)
return(null);//ｑ、p無公共祖先
｝//結束ancestor
3、 將頂點放在兩個集合v1和v2。對每個頂點，檢查其和鄰接點是否在同乙個集合中，如是，則為非二部圖。為此，用整數1和2表示兩個集合。再用一佇列結構存放圖中訪問的頂點。
int bpgraph (adjmatrix g)
判斷以鄰接矩陣表示的圖g是否是二部圖。
//初始化，各頂點未確定屬於那個集合
q[1]=1; r=1; s[1]=1;//頂點1放入集合s1
while(f //鄰接點入佇列
else if (s[j]==s[v]) return(0);} //非二部圖
}//if (!visited[v])
}//while
return(1); }//是二部圖
[演算法討論] 題目給的是連通無向圖，若非連通，則演算法要修改。
4、我們用l代表最長平台的長度，用k指示最長平台在陣列b中的起始位置（下標）。用j記住區域性平台的起始位置，用i指示掃瞄b陣列的下標，i從0開始，依次和後續元素比較，若區域性平台長度（i-j）大於l時，則修改最長平台的長度k（l=i-j）和其在b中的起始位置（k=j），直到b陣列結束，l即為所求。
void platform (int b[ ], int n)
//求具有n個元素的整型陣列b中最長平台的長度。
//區域性最長平台
i++; j=i新平台起點
printf(「最長平台長度%d，在b陣列中起始下標為%d」，l，k)；
}// platform
5、在有向圖g中，如果r到g中的每個結點都有路徑可達，則稱結點r為g的根結點。編寫乙個演算法完成下列功能：
（1）．建立有向圖g的鄰接表儲存結構；
（2）．判斷有向圖g是否有根，若有，則列印出所有根結點的值。
6、給定n個村莊之間的交通圖，若村莊i和j之間有道路，則將頂點i和j用邊連線，邊上的wij表示這條道路的長度，現在要從這n個村莊中選擇乙個村莊建一所醫院，問這所醫院應建在哪個村莊，才能使離醫院最遠的村莊到醫院的路程最短?試設計乙個解答上述問題的演算法，並應用該演算法解答如圖所示的例項。20分
void hospital(adjmatrix w,int n)
//在以鄰接帶權矩陣表示的n個村莊中，求醫院建在何處，使離醫院最遠的村莊到醫院的路徑最短。
//在最長路徑中，取最短的一條。m記最長路徑，k記出發頂點的下標。
printf(「醫院應建在%d村莊，到醫院距離為%d\n」,i,m);
for}//演算法結束
2019遼寧省資料庫考試含答案入門
1 假設以i和o分別表示入棧和出棧操作。棧的初態和終態均為空，入棧和出棧的操作序列可表示為僅由i和o組成的序列，稱可以操作的序列為合法序列，否則稱為非法序列。15分 1 下面所示的序列中哪些是合法的？a.ioiioioo b.iooioiio c.iiioioio d.iiiooioo 2 通過對 ...
2019遼寧省資料庫期末考試入門
1 證明由二叉樹的中序序列和後序序列，也可以唯一確定一棵二叉樹。當n 1時，只有乙個根結點，由中序序列和後序序列可以確定這棵二叉樹。設當n m 1時結論成立，現證明當n m時結論成立。設中序序列為s1，s2，sm,後序序列是p1,p2,pm。因後序序列最後乙個元素pm是根，則在中序序列中可找到與pm...
2023年遼寧省資料總結入門
1 設指標變數p指向雙向鍊錶中結點a，指標變數q指向被插入結點b，要求給出在結點a 的後面插入結點b的操作序列 設雙向鍊錶中結點的兩個指標域分別為llink和rlink 2 二部圖 bipartite graph g v，e 是乙個能將其結點集v分為兩不相交子集v 1和v2 v v1的無向圖，使得 ...