当前位置：问答库＞考研试题

北京轻工业学院1998

一．串以静态存储结构存储，结构如下所述，试实现串操作EQUAL 算法.

Const maxlen=串被确认的最大长度

Type strtp=record

Ch:array[1..maxlen] of char;

Curlen:0..maxlen

End;

(以一维数组存放串值，并设指示器curlen 指示当前串长)

二．已知二叉树以二叉链表存储，编写算法完成：对于树中每一个元素值为x 的结点，删去

以它为根的子树，并释放相应的空间。

Type bitreptr=^bnodetp;

Bnodetp=record

Data:datatype;

Lch,rch:bitreptr;

End;

三．请对如图所示二叉树进行后序线索化，画出线索二叉链表，为每个指针建立相应的前驱或后继线索。

四．假设有向图以十字链表存储，使编写算法，插入弧.

type arclink =^arctype;

arctype=record

tailvex,headvex:vtxptr;

hlink,tlink:arclink

end;

vnode=record

data:vertex;

firstin,firstout:arclink

end;

ortholist=array[vtxptr]of vnode;

五．已知二叉树排序树中某结点指针p, 其双亲结点指针为fp,p 为fp 的左孩子，使编写算法，

删除p 所指结点.

六．请对如图所示的无向带权图；

（1） 写出它的临界矩阵。

（2） 按prim 算法求其最少生成树(以d 为最少生成树的根) 。