[单选题]循环链表的主要优点是（）A . 不再需要头指针了B . 已知某个结点的位置后，能很容易找到它的直接前驱结点C . 在进行删除操作后，能保证链表不断开D . 从表中任一结点出发都能遍历整个链表
[填空题] 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
[填空题] 假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。
[判断题] 用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。A . 正确B . 错误
[判断题] 将一棵树转换成二叉树后，根结点没有左子树。A . 正确B . 错误
[判断题] 任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。A . 正确B . 错误
[判断题] 邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图的存储都适用。A . 正确B . 错误
[单选题]堆是一种数据结构，（）是堆。A . （10，50，80，30，60，20，15，18）B . （10，18，15，20，50，80，30，60）C . （10，15，18，50，80，30，60，20）D . （10，30，60，20，15，18，50，80）
[判断题] 不使用递归，也可以实现二叉树的前序、中序及后序遍历。A . 正确B . 错误
[单选题]表达式a*（b+c）-d的后缀表达形式为（）A .abcd*+-B .abc+*d-C .abc*+d-D . D.-+*abcd
[填空题] 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
[问答题] 简述动态规划法的基本思想。
[判断题] 散列法存储的基本思想是由关键码的值决定数据的存储地址。A . 正确B . 错误
[单选题,共用题干题] 递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。空白（2）处应选择（）A .回溯B . 回归C . 返回D . 合成
[单选题,共用题干题] 哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。空白（2）处应选择（）A .存储地址B . 元素的序号C . 元素个数D . 关键码值
[判断题] 在二叉树中插入结点，该二叉树便不再是二叉树。A . 正确B . 错误
[单选题]若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）A . 2B . 3C . 4D . 5
[单选题,共用题干题] 一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（2）处应选择（）A .EAFCBDB . EFACDBC . EABCFDD . EACB
[问答题] 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
[单选题]（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A . 二叉排序树B . 大顶堆C . 小顶堆D . 平衡二叉树
[填空题] 设有一稀疏图G，则G采用（）存储较省空间。
[填空题] 广义表（（a，b），（c））的表头是（），表尾是（）。
[判断题] 当k≥1时，高度为k的二叉树至多有2个结点。A . 正确B . 错误
[问答题] 快速排序的最坏情况如何改进？
[填空题] 在一棵三叉树中，度为3的结点数为2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。
[判断题] 散列表的结点中只包含数据元素自身的信息，不包含任何指针。A . 正确B . 错误
[判断题] 在二叉树的前序序列中，若结点u在结点v之前，则u一定是V的祖先。A . 正确B . 错误
[判断题] 二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。A . 正确B . 错误
[判断题] 用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A . 正确B . 错误
[单选题]利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。A . 4B . 5C . 6D . 7