資料結構
一、1.乙個中綴中綴表示式轉為字尾表示式
2.五個權值不同的元素，能構成多少種哈弗曼樹
3.前序遍歷和後序遍歷相同的二叉樹的特點，高度為4的這樣的樹有幾種
4.有幾個數（沒記住）寫出建立二叉查詢樹的過程，計算查詢失敗的平均查詢次數
5.給了一段**，寫出這段**的漸進時間複雜度
6.一倒序的序列，氣泡排序和歸併排序的時間複雜度
7.abcd依次入棧，c入棧時候才允許出棧，寫出可能的出棧序列
8.一共八道題忘了一道
二、演算法題
1.head為頭結點的單鏈表，將data為k的節點與最後節點交換
2.求乙個無向圖的聯通量
3.求二叉樹乙個節點到root根節點的路徑的非遞迴
作業系統
三、是乙個pv操作的題
四、是否能滿足臨界區（具體什麼真的是忘記了）
2020考研資料結構 順序表系列操作
刪除順序表指定兩個元素之間的所有元素 include include define maxsize 10 typedef int elemtype typedef struct sqlist sqlist 刪除線性表的所有元素位於s和x之間的元素 int deletebetween sqlist l...
軟考 資料結構之5大排序（一）
排序，是將一組隨意排列的資料元素又一次排列成乙個按鍵值有序的序列的過程，一般以鍵值的比較和記錄移動為標準操作。排序是程式設計的基礎。它往往是為檢索服務的。乙個優秀的演算法離不開切實情景的排序方法。1.分類 排序有兩種 內部排序 internalsorting 待排序的記錄所有存放在計算機記憶體中進行...
2020考研資料結構 順序表之系列操作演算法
順序表 從有序順序表中刪除所有其值重讀的元素，使表中所有元素都不相同 include include define maxsize 10 typedef int elemtype typedef struct sqlist sqlist 輸出順序表 int display sqlist l 從順序表...