南昌大学 数据结构 试卷 文字版
三、简答题(共 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页
