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

设计两个有序单链表的合并排序算法。

设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，13，68)，要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。

设计判断两个二叉树是否相同的算法。

设一组初始记录关键字序列为(15，17，18，22，35，51，60)，要求计算出成功查找时的平均查找长度。

设无向图G（如右图所示），给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。

下面程序段的功能是实现二分查找算法，请在下划线处填上正确的语句。

设某棵二叉树的中序遍历序列为DBEAC，前序遍历序列为ABDEC，要求给出该二叉树的的后序遍历序列。

设一组初始记录关键字序列(k1，k2，……，kn)是堆，则对i=1，2，…，n/2而言满足的条件为_______________________________。

下面程序段的功能是实现冒泡排序算法，请在下划线处填上正确的语句。

设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的前序遍历序列为___________，中序遍历序列为___________，后序遍历序列为___________。