南昌大学 2008～2009学年第二学期数据结构期末考试标准答案A(3)

南昌大学 数据结构 试卷 文字版

三、简答题(共 40分)得分评阅人

1、排序。 (1)写出线性表(26,45,12,2,30,6,15,29,16,2,18)采用快速算法排序后，第一趟结束时的结果。分) (5 20 12 26 45 30

(2)线性表采用插入排序算法排序几趟后，有序部分是(16

,20,40),无序部分是 (18,25),则下一趟的排序需要移动几个元素？写出下一趟结束时的结果。分) (5 16 18 20 40,需移动 2个元素 2、给出如图 1所示的二叉树的中序遍历结果。分) (5A B D F G? 1 E C

D

B

A

F

G

E

C

3、已知 5个结点的权值分别是 4,6,1,13,7,请画出这结点构成的 Huffman树。 (5分)

31 13 7 5 1 4 18 11 6

第 3页共 7页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库南昌大学 2008～2009学年第二学期数据结构期末考试标准答案A(3)在线全文阅读。