已知带头结点的单链表L是按数据域值非递减有序链接的，试写一算法将值为x的结点插入表L中，使得L仍然是有序链接的。

问答题写出复制一棵二叉树的算法。设原二叉树根结点由指针root指向，复制得到的二叉树根结点由指针newroot指向，函数头为：void CopyTree（BTNode*root，BTNode，* newroot），二叉树的存储结构为：

问答题采用快速排序方法对关键字序列{265，301，751，129，937，863，742，694，076，438}进行升序排序，写出其每趟排序结束后的关键字序列。

问答题要求给出至少2个不同的关键字序列，均能构造出如题32图所示的二叉排序树；对此你会得出什么结论？

问答题假设有一棵完全二叉树按自上而下、从左到右的层序组织包含A、B、C、D、E、F、G这7个结点，分别给出其邻接矩阵和邻接表。

问答题某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE． 现要求：（1）画出该二叉树； （2）写出该二叉树的先序遍历序列； （3）该二叉树所对应的森林包括几棵树？

问答题设栈S和队列Q的初始状态均为空，7个元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag．      现要求：（1）栈s的容量至少是多少？  （2）在（1）的情况下，画出该栈中元素最多时的一个状态示意图。

填空题在直接插入、直接选择和冒泡这三种排序方法中，不稳定的排序方法是（）

填空题影响排序算法时间复杂度的两个因素是关键字的（）次数和记录的移动次数。

填空题在关键字序列{07，12，15，18，27，32，41，92}中用二分法查找和给定值92相等的关键字，在查找过程中依次和给定值92比较的关键字是（）

填空题假设有K个关键字互为同义词，若用线性探测法把这K个关键字用散列函数H将它们存人长度为m的散列表中（K≤m），则至少共需进行（）次探测。

填空题设散列表的地址空间为0到12，散列函数为h（k）=kmodl3，用线性探测法解决冲突。现要将关键字序列{10，100，32，45，58，128，3，29，200，400，0}映射到该散列表中，则其中关键字值58的地址为（）

填空题对于有n个顶点的无向图，所有生成树中都有且仅有（）条边

填空题高度（深度）为k的二叉树中结点个数最多是2K-l、最少是（）

填空题含有11个结点的完全二叉树中度为l的结点的个数最多为（）

填空题稀疏矩阵可以采用（）方法进行压缩存储。