1.長度分別為m 和n 的公升序鍊錶，若將它們合併為乙個長度為m+n 的降序鍊錶，則最壞情況下的時間複雜度是
a. o(n) b. o(m*n) c. o(min(m,n)) d. o(max(m,n))
2. 乙個棧的入棧序列為1, 2,3, ,n ，其出棧序列是 p1, p2, p3, pn。若p2 = 3，則p3 可能取值的個數是:
a. n- 3 b. n- 2 c. n- 1 d. 無法確定
3. 若將關鍵字1，2，3，4，5，6，7 依次插入到初始為空的平衡二叉樹t 中，則t 中平衡因子為0 的分支結點的個數是
a. 0 b. 1 c. 2 d. 3
4. 已知三叉樹t 中6 個葉結點的權分別是2，3，4，5，6，7，t 的帶權（外部）路徑長度最小是
a. 27 b. 46 c. 54 d. 56
5. 若x 是後序線索二叉樹中的葉結點，且x 存在左兄弟結點y，則x 的右線索指向的是
a. x 的父結點 b. 以y 為根的子樹的最左下結點
c. x 的左兄弟結點y d. 以y 為根的子樹的最右下結點
6. 在任意一棵非空二叉排序樹t1 中，刪除某結點v 之後形成二叉排序樹t2，再將v 插入t2 形成二叉排序樹t3。下列關於t1 與t3 的敘述中，正確的是
i. 若v 是t1 的葉結點，則t1 與t3 不同
ii. 若v 是t1 的葉結點，則t1 與t3 相同
iii. 若v 不是t1 的葉結點，則t1 與t3 不同
iv. 若v 不是t1 的葉結點，則t1 與t3 相同
a. 僅i、iii b. 僅i、iv c. 僅ii、iii d. 僅ii、iv
7. 設圖的鄰接矩陣a 如下所示。各頂點的度依次是
a. 1，2，1，2 b. 2，2，1，1 c. 3，4，2，3 d. 4，4，2，2
8. 若對如下無向圖進行遍歷，則下列選項中，不．是廣度優先遍歷序列的是
a. h，c，a，b，d，e，g，f b. e，a，f，g，b，h，c，d
c. d，b，c，a，h，e，f，g d. a，b，c，d，h，e，f，g
9、下列的aoe網表示一項包含8個活動的工程。通過同時加快若干活動的進度可以縮短整個工程的工期。下列選項中，加快其進度就可以縮短整個工程的工期的是：
a c和e b d和e c f 和d d f和h
10、在一棵高為2 的5階b樹中，所含關鍵字的個數最少是
a 5 b 7 c 8 d14
清華大學課程講義 資料結構答案第9章
9 1 什麼是內排序?什麼是外排序?什麼排序方法是穩定的?什麼排序方法是不穩定的?解答 9 2 設待排序的關鍵碼序列為,試分別寫出使用以下排序方法每趟排序後的結果。並說明做了多少次關鍵碼比較。1 直接插入排序2 希爾排序 增量為5,2,13 起泡排序 4 快速排序5 直接選擇排序6 錦標賽排序 7 ...
清華大學2023年考研彙總
i 考試性質 其目的是科學 公平 有效地測試考生掌握電腦科學與技術學科大學本科階段專業知識 基本理論 基本方法的水平和分析問題 解決問題的能力，評價的標準是高等院校電腦科學與技術學科優秀本科畢業生所能達到的及格或及格以上水平，以利於各高等院校和科研院所擇優選拔，確保碩士研究生的招生質量。ii 考查目...
清華大學結構力學考研複習計畫
結構力學精細學習計畫 學校 清華大學 專業課 及名稱 結構力學基礎813 適用學院 專業 水利水電工程系水工結構 水利水電方向 計畫制定人 曹公升起 海文考研教學與研究中心 目錄一 專業課複習全年規劃 3 1 基礎複習階段 開始複習 13年7月 3 2 強化提高端段 13年8月 13年11月 3 3...