数据结构练习二

数据结构练习题归纳（下）

1、 将q的左指针指向结点A，右指针指向A的后继结点；若A的后继存在，将其左指针改为指向q；令A的右指针指向q；若q的右指针所指结点非空，更新其左指针指向q。

2、 完成栈的入栈操作，需在空白处填入正确的代码语句。

3、 从顶点V1出发，对该无向图G进行深度优先遍历，得到序列1、3、4、5、2；进行广度优先遍历，则得到序列1、3、2、4、5。

4、 在顺序散列表中查找值为x的关键字，需在下划线处填入正确的实现语句。

5、 在二叉排序树中查找关键值k，需在空白处填入恰当的语句以完成算法实现。

6、 设散列函数为 H(k) = k mod p，采用链地址法处理冲突。请在指定算法的空白处填入正确语句，实现查找功能：若在散列表 hashtable 中找到关键字值等于 k 的结点，则返回指向该结点的指针；若查找失败，则返回 0 作为标志。