简答题

已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。

问答题已知一棵二叉排序树的形状如图所示，其结点的值分别为1,2,3,4,5,6,7,8，请在该二叉排序树中标出各结点的值。

问答题在长度为2h-1的有序表中进行折半查找，查找成功的情况下最多需要进行多少次元素之间的比较？

问答题若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？

问答题什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？

问答题线性表在什么情况下采用顺序存储结构比较合适？