数据结构-考研云分享-第2页

最新标签
文章排序
1999年南昌大学数据结构考研真题
会员免费

1999年南昌大学数据结构考研真题

南昌大学数据结构 南昌大学 数据结构
二、（15分）若x和y是两个用单链表存储的串，写一个算法找出x中第一个不在y中出现的字符并输出。三、（15分）给定整型数组A[1.n]，写出一个把数组A建成堆的算法，并分析你的算法的时间复杂度。四、（15分）写一个在对称穿线树中找指定结点Pt的前序下后继的的子算法（函数），利用此子算法写出前序周游对称穿线树的完整算法。五、（15分）有向图用相邻矩阵表示，写一个算法找图的拓扑排序，要求附加空间不大于n+c（c是一个常数），时间复杂度不大于O（n2）
159" 98 积分
2019年河南理工大学941数据结构考研真题
会员免费

2019年河南理工大学941数据结构考研真题

河南理工大学数据结构 河南理工大学 数据结构
2019年真题跟往年的真题题型都不一样了，整张卷子算法设计题占据了85％，河理工院校的真题有时候能找到有时候找不到，这个回忆版或许会帮助到想考河理工计算机学院的学弟学妹们！1 链表和顺序表有啥区别，各自的优缺点2 写出带头单链表查找第k个结点的代码3 写出单链表查找倒数第k个结点的算法4 给出模式串\\\"ababaabab\\\"，求next值和详细的计算过程（PS:2019的大纲里没提到串的知识，但是居然考了串，所以复习要全面覆盖，不能有遗漏，你觉得不考的可能偏偏会考，所
416" 98 积分
加载更多
加入会员，每天进步一点点
·会员权限 ·加网盘群 ·加微信群