文本内容:
2020年厦门大学903数据结构B考研真题回忆选择题4个顶点8条边的有向图用十字链表表示需要的存储空间(每个指针8个字节,每个结点编码2个字节)AOV网和AOE网的概念完全二叉树某条件下的叶子结点数无向图结点数n,边数为e,用邻接矩阵表示,问矩阵中“1”的数目与“0”的数目之差用n与e表示是多少一串序列依次入队,队列可以两端进,但只能一端出,给四个选项问哪个出队序列是不可能的填空题某语句S在一个双重循环下的运行次数二叉树表示的算术表达式,求后缀表达式和该表达式的值给一个二叉树的先序和后序,求中序,给了两空,有两种情况填空又考了一道完全二叉树某条件下的叶子结点数某单链表中,问判断当前P所指结点的下一结点是否是最后结点的逻辑判断条件语句DFS遍历图的时候,如果递归返回时输出打印结点,则最后该结点序列为?最后一个是给了一串序列,问进行一次冒泡排序后的序列排序结果简答题考「多重链表(就是哈希链表那种),要求写出多重链表的结构体,并说明带头结点的单链表与这种每条链表都不带头结点的多重链表的区别分析题哈希表三小问,链表表示,线性冲突处理,再哈希无向图常规题DFS,BFS,普利姆森林转二叉树,以及写出先序中序遍历给一串关键字序列,写出依次插入的二叉排序树,第二问是求依次插入的二叉平衡树生成过程算法题已知一组有序序列,以□这样的形式排序,其中只有一个元素仅出现一次,其余元素全都成而排序,设计一个算法,返回这个特殊元素的值在用链式表示的二叉树中,找到这么一个结点,它的左子树与右子树的高度差的绝对值在树的所有结点中最大,设计一个算法,返回指向这个结点的指针。