南京理工大學877計算機專業(yè)基礎(chǔ)c考研模擬試卷一及解析

1、專業(yè)課復習資料（最新版） 專業(yè)課復習資料（最新版）封面考試點 www.kaoshidian.com 9.在圖 G 中求兩個結(jié)點之間的最短路徑可以采用的算法是(A) A.迪杰斯特拉（Dijkstra）算法 B.克魯斯卡爾（Kruskal）算法 C.普里姆(Prim)算法 D.廣度優(yōu)先遍歷(BFS)算法 10.設(shè)圖的鄰接鏈表如題 10 圖所示，則該圖的邊的數(shù)目是（

2、B ） 題 10 圖 A.4 B.5 C.10 D.20 二、填空題 二、填空題(本大題共 本大題共 5 小題，每小題 小題，每小題 2 分，共 分，共 10 10 分) 請在每小題的空格中填上正確答案。錯填、不填均無分。 請在每小題的空格中填上正確答案。錯填、不填均無分。 1.已知完全二叉樹 T 的第 5 層只有 7 個結(jié)點

3、，則該樹共有 個葉子結(jié)點。 1. 11 2.后綴算式 9 2 3 +- 10 2 / -的值為__________。中綴算式（3+4X）-2Y/3 對應的后 綴算式為_______________________________。 2. -1 3 4 X * + 2 Y * 3 / - 3.已知一有向圖的鄰接表存儲結(jié)構(gòu)如下：從頂點 1 出發(fā)，DFS 遍歷的輸出序列是 ，BFS 遍歷的輸出序列是

4、 3.(1，3，4，5，2)，(1，3，2，4，5) 4.散列表中解決沖突的兩種方法是_____________和_____________。 4. 開放定址法，鏈地址法 5.設(shè)一組初始記錄關(guān)鍵字序列為(20，12，42，31，18，14，28)，則根據(jù)這些記錄關(guān)鍵字構(gòu)造的二叉排序樹的平均查找長度是_______________________________。 5.19/7 三 、簡答題（本大題共 、簡答題（本大題共 2 小題，