数据结构-考研云分享-第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 积分
2017年华北电力大学844数据结构考研真题
会员免费

2017年华北电力大学844数据结构考研真题

华北电力大学数据结构 华北电力大学 数据结构
2017年华北电力大学844数据结构考研真题选择十个，一个两分，20分填空十个空，20分，这些都是最简单的，树的知识，链表的知识简答题，顺序和链式结构优缺点，哈希表构建基本思想设置岗哨的作用并举例算法题，单链表查找最大值算法10分，求叶子节点数算法7分，求完全二叉树深度算法8分，邻接表定义以及图中什么什么想不起来了15分应用题四个大题，每个十分共40分，第一题哈夫曼树构建和对应ASL，哈夫曼编码，第二题AOE网求关键路径关键活动，对应最早最早事件以及活动的开始结束时间第三题散列表构建和对应的AS
275" 98 积分
加载更多
加入会员，每天进步一点点
·会员权限 ·加网盘群 ·加微信群