2018西北大学数据结构851 回忆版

ggs坚持

一，简答题
1.栈，队列为什么属于线性表？
2 无向图的邻接表，邻接矩阵各占多少存储单元
3 快速排序的最坏情况，怎么改善


二，分析题
1 一个单链表怎么经过一次遍历获得中间结点，要求空间复杂度o(1)
2 不用递归，不用栈，怎么找到后序线索树的第一个结点
3 冒泡排序的最好情况，最坏情况下的排序次数和比较次数


三，构造结果(忘记数据)
1 已知一棵树的先序遍历和后序遍历，画出这棵树，并写出双亲表示法
2 已知数据，并给出装填因子，构造哈希表，并计算查找成功和不成功的长度
3 已知数据，构造折半查找树
4 已知数据，写出堆排序和直接插入排序的前三次排序结果
5 已知数据，求关键路径
6 数组A是对称数组，按下三角储存在数组B中，计算A[i][j]的地址


四，编写算法
1 判断一个字符串是否为回文串
2一棵二叉树树用孩子兄弟表示法表示，求二叉树高度
五，编写算法，判断一棵二叉树是否为完全二叉树
六，编写算法，从vi出发 寻找vi到vj的最短路径

来自Android客户端

山中女孩

谢谢楼主

黄杰技

请问数据结构是耿国华的哪本书？淘宝上有不同版本的，不知道那本。谢谢

来自Android客户端

杨宗里里

楼主好人，祝你步步高升

来自Android客户端