华北电力大学数据结构-考研云分享

最新标签
文章排序
会员免费

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

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

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

2019华北电力数据结构844回忆版一选择1.阶乘的时间复杂度2.顺序表删除元素平均移动次数3.单链表中元素逻辑关系由什么表示4.出栈顺序5.n个结点的强联通图最少弧数6.前中后序遍历7.判断图是否有回路的算法8.快速排序二填空1.算法的五个要素2.几个元素出栈,求栈的最小容量3.dijstra按照什么顺序4.k个同义词要检测多少次5.补充算法:折中查找6.插入排序种类7.头结点作用8.哈希表步骤三算法1.1自定义顺序表和链表的数据结构1.2将顺序表转化为链表的算法2.1孩子兄弟链表对应的树的结
会员免费

2015年华北电力大学(北京)844数据结构考研真题

第一题选择,10道题20分,很简单,比王道上的题要简单的多把王道的题做了,选择基本没问题。第二题填空题10空20分,也很简单,数据存储类型为〔〕〔〕,存储数据即要存储〈〉还要存储〈〉,循环队列是为了〈〉,给出一组数据和散列函数求与28是同义词的是〈〉,还有一空求叶子节点数的,最后三空不记了。 第3题简答15分5问,1有向图和无向图使用邻接矩阵和邻接表存储时的边数。2有向图和无向图使用邻接矩阵和邻接表存储时的度的度。3和1.2一样但求的是什么不记了。4也不记了但很简单,5解释哈西表查找时
加载更多
加入会员,每天进步一点点
·会员权限 ·加网盘群 ·加微信群