A.线性表 B.队列 C.树 D.图一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若……

单项选择题若采用顺序存储（一维数组）结构存储一棵如题7图所示的二叉树，根结点1的下标为l，剥结点4的下标为（）

A.4                 
B.5                  
C.6                  
D.7

问答题假设树的存储结构采用孩子兄弟表示法，写出树的先序遍历算法。该算法的函数头为： void PreOrderTree（TNode*root，void（*Visit）（）），树的孩子兄弟表示法数据类型定义为：  typede{struct tnode{  DataType data；  struct tnode*firstchilcl，*nextsibling； }TNode，*Tree；

问答题假设以带头结点的单链表表示线性表，单链表的类型定义如下：  typedef struct node{int data；  struct node*next；）LinkedNode，*LinkedList，；  编写算法，删除值无序的线性表中值最大的元素（设表中各元素的值互不相同）。

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

问答题设顺序存储的线性表共有l00个元素，按分块查找（索引查找）的要求等分成5块。若对索引表采用二分查找来确定块，并在确定的块中进行顺序查找，则在概率相等的情况下，分块查找成功时的平均查找长度是多少（要求利甩∑PiCi来计算并给出详细算式）？

问答题对一个图G，按顺序输入顶点对、、、、、、，根据建立图的邻接表的算法画出相应的邻接表，并写出在该邻接表上，从顶点2开始搜索得到的一个深度优先搜索序列和广度优先搜索序列。

问答题将如题30图所示的含有3棵树的森林转换成相应的二又树，并分别给出该森林先序、中序遍历的结果序列和相应的二叉树的先序、中序遍历结果序列，根据所得到的遍历结果序列你会得到什么结论？

问答题如题29图所示，利用同一循环向量空间实现两个队列，其类型Queue2定义如下： typedef struct{DataType data[MaxSize]；int：[ront[2]，length[2]；）Queue2；对于i=0或l，front[i]和length[i-]分别为第i个队列的队头位置和实际长度。分别写出 这两个队列满的条件。

填空题若采用直接选择排序方法对初始关键字序列{5，3，5，1）进行升序排序（其中包括2个值相同的关键字，均为5），则排序结束后的关键字序列是（）

填空题在直接选择、直接插入、冒泡、快速等四种排序方法中，经一趟排序后，任一元素都不能确定其最终位最的排序方法是（）

填空题对关键字序列{26，36，41，38，44，15，68，l2，06，51}，设HashSize=13，H（key）=keymodHashSize，并用链地址法解决冲突，则构造得到的散列表中的指针HP[（）]所指向的一个单链表（同义词子表）最长

填空题由n个键值构造的二叉排序树，在等概率查找的假设下，查找成功的平均查找长度的最大值可能达到（）

填空题对有序顺序表（07，12，15，18，27，32，46，65，83）用二分法查找，若查找成功，则查找所需比较次数最多的键值是（）

填空题采用邻接表表示一有向图，若图中某顶点的入度和出度分别为D1和D2，则该顶点所对应的单链表的结点个数为（）

填空题若一棵二叉树的前序、中序、后序遍历的结果序列均相同，则该二叉树一定是（）或是只有一个根结点的二叉树。