电子科大计算机入学研究生软件基础试题 (2)

二、简答题（每小题5分，共20分）

1． 对于权值W={2，9，6，5，4，4，3}，构造哈夫曼树。 2． AOE网和AOV网分别能解决哪些问题？ 3． 一组不同的关键字，以不同的次序输入所建立起来的二叉排序树是否相同？若以中序遍历

这些二叉排序树时，其遍历的结果是否相同？为什么？ 4． 试说明满足下列条件的二叉树有什么特点？

（1） 中序和先序序列相同 （2） 中序和先序序列相反

三、 综合应用题（每题10分，共20分）

1．完成下列算法，将v转化为循环单链表。

PROC exam1(v:sqlisttp; VAR la:linklist);

{v是线性表的顺序存储结构，包括数组v.elem和记载长度的v.last, la 为新建链表

的头指针}

new(la); ; {形成带头结点的单链表} FOR i:=v.last DOWNTO 1 DO [ ; ;

;

]

ENDP; { exam1}

2．修改以下算法，完成输出所有值大于x的结点的功能。

PROC exam2 (bt：bitreptr)；

{bt为指向二叉树根结点的指针}

IF bt<>NIL THEN

[ visite (bt↑．data)；

exam2 (bt↑．lchild) ; exam2 (bt↑．rchild) ] ENDP; { exam2}

软件基础试题 共 6 页 ， 第 6 页