中國自考人(門自考課程永久免費、完整**學習快快加入我們吧！
課程**：02331
一、 2001.10單項選擇題（本大題共15小題，每小題2分，共30分）
1．d1011．ｄ 12．ｃ 13．ｄ 14．ｃ 15．ｂ
二、填空題（本大題共10小題，每小題2分，共20分）
16．儲存（或儲存結構） 進棧和退棧19．1220．a4,821．38422．abefcdg
23．快速排序、堆排序、希爾排序
2425.多關鍵字
三、解答題（本大題共4小題，每小題5分，共20分）
26．圖1圖2
27．28．該圖的圖形為
深度優先遍歷序列為：abdce
廣度優先遍歷序列為：abedc
29．（１）對關鍵字35、20、33和48進行查詢的比較次數為３、２、１、１；
（２）平均查詢長度
四、演算法閱讀題（本大題共4小題，每小題5分，共20分）
30．①s1=s1－>next
②s2=s2－>next
③s2(或s2!=null或s2&&!s1)
④s1(或s1!=null或s1&&!s2)
⑤return 0
31.（1）查詢鍊錶的尾結點
（2）將第乙個結點鏈結到鍊錶的尾部，作為新的尾結點
（3）返回的線性表為（a2,a3,…,an,a1）
32.①(i＋1)%2(或1－i)
②q－>rear[i]
③(q－>rear[i]＋)%maxsize
（2）中序遍歷二叉樹，按遍歷序列中葉子結點資料域的值構建乙個以leafhead為頭指標的逆序單鏈表（或按二叉樹中葉子結點資料自右至左鏈結成乙個鍊錶）。
五、演算法設計題（本題共10分）
34．（1）該函式的功能是：調整整數陣列a中的元素並返回分界值i，使所有＜x的元素均落在a[1..i]上，使所有≥x的元素均落在a[i＋1..h]上。
（2）int f(int b,int n) 或int f(int b,int n)
intp,q；intp,q；
p=arrange(b,0,n－1,0)； p=arrange(b,0,n－1,1)；
q= arrange(b,p+1,n－1,1)； q= arrange(b,0,p,0)；
return q－preturn p－q；
中國自考人(改寫昨日遺憾創造美好明天！用科學方法牢記知識點順利通過考試！
中國自考人(門自考課程永久免費、完整**學習快快加入我們吧！
中國自考人(改寫昨日遺憾創造美好明天！用科學方法牢記知識點順利通過考試！
中國自考人(門自考課程永久免費、完整**學習快快加入我們吧！
中國自考人(改寫昨日遺憾創造美好明天！用科學方法牢記知識點順利通過考試！
中國自考人(門自考課程永久免費、完整**學習快快加入我們吧！
中國自考人(改寫昨日遺憾創造美好明天！用科學方法牢記知識點順利通過考試！
中國自考人(門自考課程永久免費、完整**學習快快加入我們吧！
中國自考人(改寫昨日遺憾創造美好明天！用科學方法牢記知識點順利通過考試！
中國自考人(門自考課程永久免費、完整**學習快快加入我們吧！
中國自考人(改寫昨日遺憾創造美好明天！用科學方法牢記知識點順利通過考試！
中國自考人(門自考課程永久免費、完整**學習快快加入我們吧！
中國自考人(改寫昨日遺憾創造美好明天！用科學方法牢記知識點順利通過考試！
資料結構期中筆試題答案
一 填空題 20分，每題2分 1.邏輯結構 儲存結構 2.便於插入和刪除操作 3.方便運算的實現 4.演算法執行過程中所需要的基本運算次數 5.儲存結構 7 遞迴演算法 8.抽象類或介面 二 選擇題 30分，每題2分 aacbb bddcb aacac 三 問答題 50分，每題10分 1.什麼是棧和...
2019上半年資料結構第3階段測試題答案
江南大學現代遠端教育2013年上半年第三階段測試卷 考試科目 資料結構 第九章至第十二章 總分100分 時間 90分鐘 一 選擇題 每題3分，共30分 1 若查詢每個元素的概率均相等，則在具有n個元素的靜態查詢表中採用順序查詢法查詢乙個記錄，其平均查詢長度asl為 c n 1 2 n 2 n 1 2...
資料結構試題及答案
資料結構試卷 一 一 單選題 每題 2 分，共20分 1.棧和佇列的共同特點是 a a.只允許在端點處插入和刪除元素 b.都是先進後出 c.都是先進先出 d.沒有共同點 2.用鏈結方式儲存的佇列，在進行插入運算時 d a.僅修改頭指標b.頭 尾指標都要修改 c.僅修改尾指標d.頭 尾指標可能都要修改...