资源描述
新祥旭考研官网 http:/www.xxxedu.net/2019 年河南理工大学数据结构专业考研真题回忆1 链表和顺序表有啥区别，各自的优缺点2 写出带头单链表查找第 k 个结点的代码3 写出单链表查找倒数第 k 个结点的算法4 给出模式串 “ababaabab“，求 next 值和详细的计算过程（PS:2019 的大纲里没提到串的知识，但是居然考了串，所以复习要全面覆盖，不能有遗漏，你觉得不考的可能偏偏会考，所以把它要求的那本书吃透）5 给出一个无向图，写出邻接矩阵和邻接表（根据它给出近 3 年真题，这个每年都考了）6 用 prim 求最小生成树的生成过程的具体步骤7 设计一个算法求十个数中第 5 大的数（ps:1-10 中第 5 大的数是6），还问算法时间复杂度能否达到 O（N）？8 怎么用一维数组存储满二叉树写出代码过程
展开阅读全文