2018年国家电网招聘笔试1(计算机类数据结构与算法)

设计一个求结点x在二叉树中的双亲结点算法。

设计在单链表中删除值相同的多余结点的算法。

已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理，试：（1）计算出每一个元素的散列地址并在下图中填写出散列表：   （2）求出在查找每一个元素概率相等情况下的平均查找长度。

已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，画出此二叉树，并画出它的后序线索二叉树。

已知序列（10，18，4，3，6，12，1，9，18，8）请用快速排序写出每一趟排序的结果。

下列算法实现在二叉排序树上查找关键值k，请在下划线处填上正确的语句。

下列算法实现在顺序散列表中查找值为x的关键字，请在下划线处填上正确的语句。

设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，则该图的一种拓扑序列为____________________。

设一组初始记录关键字为(72，73，71，23，94，16，5)，则以记录关键字72为基准的一趟快速排序结果为___________________________。

设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号，则第i个结点的双亲结点编号为____________，右孩子结点的编号为___________。