1. 編一c程式，它能讀入集合a的一串整數（以-9999為結束標記，整數個數小於1000）和集合b的一串整數（以-9999為結束標記，整數個數小於1000），計算出a與b的交集，並以由小到大的次序輸出a與b的交集中的所有整數（輸入整數時，相鄰的兩個用空格隔開。為a或b輸入時，同乙個數可能出現多次，而a與b的交集中同乙個數不能出現多次）。
（注：程式的可執行檔名必須是
2. 編一c程式，它能根據讀入的資料構造有向圖g，並輸出g的dfs遍歷序列（從v0開始），圖的輸入形式為n v0 vi0 v1 vi1 v2 vi2……vi vin -1 -1（-1，-1為輸入結束標記，其餘的值都》=0且n>0.（注：
程式的可執行檔名必須是
3. 編一c程式，它能讀入一串整數（以-9999為結束標記）並對它們進行從小到大直接插入排序，同時輸出排序時對這些整數進行比較的總次數（輸入整數時，相鄰的兩個用空格隔開，整數個數<2000）。
（注：程式的可執行檔名必須是
4. 編一c程式，它能讀入集合a的一串整數（以-9999為結束標記，整數個數小於1000）和集合b的一串整數（以-9999為結束標記，整數個數小於1000），計算並以從小到大的次序輸出a-b的所有元素（為a或b輸入時，同乙個數可能出現多次，而a與b的差集中同乙個數不能出現多次）。
（注：程式的可執行檔名必須是
5. 編一c程式，它能根據讀入的資料構造有向圖g，圖的輸入形式為n v0 vi0 v1 vi1 v2 vi2……vi vin -1 -1（-1 -1是輸入結束標記），它們都是整數，且100>n>0，其餘的值都》=0且 （注：程式的可執行檔名必須是
6. 編一c程式，它能讀入一串整數（不多於2000，並以-9999為結束標記）及另一整數n，判斷n是否在那一串數中，若是，則輸出yes及該數在那串整數中的序號（序號從0開始），否則輸出no.（輸入整數時，相鄰的兩個用空格隔開）。
（注：程式的可執行檔名必須是
7. 編一c程式，它能把讀入的整數依次插入到乙個初始為空的二叉排序樹中，一直讀到-9999為止。再從該二叉排序樹中刪除讀入的第三個整數，之後輸出該二叉排序樹的前序序列、中序序列及葉結點的個數。
（輸入時，兩個相鄰的整數用空格隔開）。
（注：程式的可執行檔名必須是 存於你的賬號或其debug目錄下）。
8. 編一c程式，它能根據輸入的二叉樹前序和中序序列來構造該二叉樹，並能輸出該二叉樹的後序序列和該二叉樹度為1的結點的個數。（輸入次序是：
表示前序序列的字串、表示中序序列的字串）。
（注：程式的可執行檔名必須是 存於你的賬號或其debug目錄下）。
自考資料結構真題
絕密 考試結束前 全國2013年10月高等教育自學考試 資料結構試題 課程 02331 請考生按規定用筆將所有試題的答案塗 寫在答題紙上。選擇題部分 注意事項 1.答題前，考生務必將自己的考試課程名稱 姓名 准考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規定的位置上。2.每小題選出答案後，用2b鉛筆把...
自考資料結構試題真題
全國2012年1月高等教育自學考試 課程 02331 一 單項選擇題 本大題共15小題，每小題2分，共30分 在每小題列出的四個備選項中只有乙個是符合題目要求的，請將其 填寫在題後的括號內。錯選 多選或未選均無分。1.每個結點有且僅有乙個直接前趨和多個 或無 直接後繼 第乙個結點除外 的資料結構稱為...
自考資料結構導論真題
課程 02142 一 單項選擇題 本大題共15小題，每小題2分，共30分 在每小題列出的四個備選項中只有乙個是符合題目要求的，請將其 填寫在題後的括號內。錯選 多選或未選均無分。1.下述檔案中適合於磁帶儲存的是 a.順序檔案 b.索引檔案 c.雜湊檔案 d.多關鍵字檔案 2.某二叉樹的後根遍歷序列為...