用题（每小题6分，共18分）
1已知散列函数为Hkkmod12，键值序列为25，37，52，43，84，99，120，15，26，11，70，82，处理冲突方法为
线性探测法，散列表长为12，试画出散列表。
解：
０１２
３４
５６
７８９１０１１
８４２５３７９９５２120１５４３２６８２７０１１
2已知一棵树如下图，请回答下列问题：
（1）哪些是叶子结点？
（2）哪些是结点f的兄弟？
（3）树的深度是多少？
（4）树的度数是多少？
（5）将该树转化为二叉树。
解：⑴、叶子结点是d，l，j，k
⑵、是结点f的兄弟有g，h
⑶、树的深度是５
⑷、树的度数是３
⑸、将该树转化为二叉树
f3设有关系R、S，求T
R
S。
R
S
ABC
BCD
1rs
rs2
3uv
bc4
5bf
ad6
7ad
解：TABCD1rs27ad6
五、阅读理解（每小题6分，共12分）
1执行下列命令序列：SELECT1USEstu1SELECT2USEstu2SELECT0USEstu3SELECT0USEstu4ALIAScj则数据库stu4是在___4___号工作区打开的，它的别名是__cj____
2在带头结点的单链表中，把数据元素a删除，数据元素假设是字符变量，其算法如下：typedefstructs
odechardatastructs
odeli
kNODENODEheaddeletecharaNODEpqqheadpheadli
kwhilepdataapli
kNULL___qp______ppli
k___ifpdataa___qli
kpli
k___freepelsepri
tf“
othiseleme
t＼