誠信應考考出水平考出風格
浙江大學城市學院
2013 — 2014 學年第 2 學期期末考試答題卷
《 資料結構 》
開課單位： 計算分院 ；考試形式：閉卷；考試時間： 2014 年 06 月 29日；
所需時間： 120 分鐘
注：試卷答案必須寫在答卷上，寫在試卷上不得分。
一．判斷題(有5條是正確的，將正確的編號寫在答卷上，每空 1 分，共 5 分)
請把正確編號填入下表內。
二．選擇題 (本大題共 15 題，每題 1 分，共 15 分)
請把正確選項填入相應的題號內。
三．填空題 (本大題共 6 題 15 空，每空 1 分，共 15 分)
1．⑴ 資料元素的集合關係的集合
2．⑶ n/2n-1)/2o(n2
3．⑹ 21
4．⑻ ifd
5．⑾ abdecf1
6．⒀ 342
四．解答題 (本大題共 3 題，每題 5 分，共 15 分)
1． 設定表尾指標的迴圈單鏈表好。假設迴圈單鏈表長度為n，則對於設定表頭指標的表來說，其訪問首元結點的時間複雜度為o(1)，訪問表尾結點的時間複雜度為o(n); 對於設定表尾指標的表來說，其訪問首元結點的時間複雜度為o(1)，訪問表尾結點的時間複雜度同樣為o(1)。另一方面，若要在表尾插入乙個元素，前者需要o(n)，後者是o(1)，因而設定表尾指標的迴圈單鏈表好。
2．3．
1 該圖是：有向圖
2 深度優先遍歷序列：abecfd
3 廣度優先遍歷序列：abdecf
五．演算法閱讀題 (本大題共 3 題，每題 4 分，共 12 分)
1.2. 刪除單鏈表l中p所指結點的直接前驅結點。
3．返回二叉樹中p所指結點的雙親結點。
六．演算法填空題 (本大題共 2 題 9 空，每空 2 分，共 18 分)
1．⑴ (
⑵ i<=
⑶2．⑷ edgenodeedgenode
⑻ p=>next
七．演算法設計題 (本大題共 2 題，每題 10 分，共 20 分)
1．void func(int *a,int n)
while(a[i] if(ia[j]=a[i];
j--;
}}a[i]=k;}2．
int depthbtree(btreenode *bt) //求二叉樹bt的深度}
資料結構第2章答案
一 填空題 01 當線性表的元素總數基本穩定，且很少進行插入和刪除操作，但要求以最快的速度訪問線性表中的元素時，應採用順序儲存結構。02 線性表l a1,a2,an 用陣列表示，假定刪除表中任一元素的概率相同，則刪除乙個元素平均需要移動元素的個數是 n 1 2。03 在有n個元素的順序表中插入乙個新...
第1學期資料結構試題A
數學科學學院2013 2014學年第一學期期末考試試題 考試科目 資料結構年級 11 適用專業 資訊與計算科學 時間 120分鐘考試方式 閉卷試卷類別 a卷試題滿分 100分 一 單項選擇題 每小題 3 分，共30分 1.以下資料結構中哪乙個是線性結構？a 有向圖 b 佇列 c 線索二叉樹 d b樹...
資料結構第2章習題答案
一 填空 1.嚴題集2.2 在順序表中插入或刪除乙個元素，需要平均移動表中一半元素，具體移動的元素個數與表長和該元素在表中的位置有關。2.線性表中結點的集合是有限的，結點間的關係是一對一的。3.向乙個長度為n的向量的第i個元素 1 i n 1 之前插入乙個元素時，需向後移動 n i 1 個元素。4....