2019河理工数据结构941真题回忆版

因为喜欢FF · 发表于 2018-12-25 09:06

2019年真题跟往年的真题题型都不一样了，整张卷子算法设计题占据了85％，河理工院校的真题有时候能找到有时候找不到，这个回忆版或许会帮助到想考河理工计算机学院的学弟学妹们！
1 链表和顺序表有啥区别，各自的优缺点
2 写出带头单链表查找第k个结点的代码
3 写出单链表查找倒数第k个结点的算法
4 给出模式串\"ababaabab\"，求next值和详细的计算过程（PS:2019的大纲里没提到串的知识，但是居然考了串，所以复习要全面覆盖，不能有遗漏，你觉得不考的可能偏偏会考，所以把它要求的那本书吃透）
5 给出一个无向图，写出邻接矩阵和邻接表（根据它给出近3年真题，这个每年都考了）
6 用prim求最小生成树的生成过程的具体步骤
7 设计一个算法求十个数中第5大的数（ps:1-10中第5大的数是6），还问算法时间复杂度能否达到O（N）？
8 怎么用一维数组存储满二叉树写出代码过程
其他暂时有点模糊，记不大清晰了，总之，复习要全面，复习要尽早，所有的成功都不是空穴来风，你要相信自己的努力终将有迹可循，加油研儿们，向前冲鸭！

来自Android客户端