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、陣列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
3、因為後序遍歷棧中保留當前結點的祖先的資訊，用一變數儲存棧的最高棧頂指標，每當退棧時，棧頂指標高於儲存最高棧頂指標的值時，則將該棧倒入輔助棧中，輔助棧始終儲存最長路徑長度上的結點，直至後序遍歷完畢，則輔助棧中內容即為所求。
void longestpath(bitree bt)//求二叉樹中的第一條最長路徑長度
//沿左分枝向下
if(tag[top]==1) //當前結點的右分枝已遍歷
//保留當前最長路徑到l棧，記住最高棧頂指標，退棧
} else if(top>0) //沿右子分枝向下
}//while(p!=null||top>0)
}//結束longestpath
4、設一棵二叉樹的結點結構為 (llink,info,rlink),root為指向該二叉樹根結點的指標，p和q分別為指向該二叉樹中任意兩個結點的指標，試編寫一演算法ancestor（root，p,q,r）,該演算法找到p和q的最近共同祖先結點r。
5、有乙個帶頭結點的單鏈表，每個結點包括兩個域，乙個是整型域info，另乙個是指向下乙個結點的指標域next。假設單鏈表已建立，設計演算法刪除單鏈表中所有重複出現的結點，使得info域相等的結點只保留乙個。
#include <>
typedef char datatype;
typedef struct node listnode;
typedef listnode* linklist;
/* 刪除單鏈表中重複的結點 */
linklist deletelist(linklist head)
else
p=p->next;
}return head;
} 6、兩棵空二叉樹或僅有根結點的二叉樹相似；對非空二叉樹，可判左右子樹是否相似，採用遞迴演算法。
int similar(bitree p,q) //判斷二叉樹p和q是否相似
{if(p==null && q==null) return (1);
else if(!p && q || p && !q) return (0);
else return(similar(p->lchild,q->lchild) && similar(p->rchild,q->rchild))
廣西壯族自治區概況
一 概況 廣西壯族自治區簡稱桂，地處祖國南疆，位於東經104 26 112 04 北緯20 54 26 24 之間，北回歸線橫貫全區中部。廣西區位優越，南臨北部灣，面向東南亞，西南與越南毗鄰，東鄰粵 港 澳，北連華中，背靠大西南。是西南地區最便捷的出海通道，也是中國西部資源型經濟與東南開放型經濟的結...
2019廣西壯族自治區資料結構分析入門
1 給出折半查詢的遞迴演算法，並給出演算法時間複雜度性分析。2 約瑟夫環問題 josephus問題 是指編號為1 2 n的n n 0 個人按順時針方向圍坐成一圈，現從第s個人開始按順時針方向報數，數到第m個人出列，然後從出列的下乙個人重新開始報數，數到第m的人又出列，如此重複直到所有的人全部出列為止...
2023年廣西壯族自治區資料總結加強
1 給定n個村莊之間的交通圖，若村莊i和j之間有道路，則將頂點i和j用邊連線，邊上的wij表示這條道路的長度，現在要從這n個村莊中選擇乙個村莊建一所醫院，問這所醫院應建在哪個村莊，才能使離醫院最遠的村莊到醫院的路程最短?試設計乙個解答上述問題的演算法，並應用該演算法解答如圖所示的例項。20分 2 題...