[2019初试真题回忆] 2019年河南理工大学数据结构专业真题回忆(941)

本站小编 Free半岛在线注册网/2019-05-28


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 怎么用一维数组存储满二叉树写出代码过程其他暂时有点模糊,记不大清晰了,总之,复习要全面,复习要尽早,所有的成功都不是空穴来风,你要相信自己的努力终将有迹可循,加油研儿们,向前冲鸭!
2020-2021年

咨询微信:**
咨询QQ:**
高分热线:**
公众号:







相关话题/真题 过程 理工 设计 代码