17年华北电力844数据结构真题回忆

testDemo

选择十个，一个两分，20分
填空十个空，20分，这些都是最简单的，树的知识，链表的知识
简答题，顺序和链式结构优缺点，
哈希表构建基本思想
设置岗哨的作用并举例
算法题，单链表查找最大值算法10分，求叶子节点数算法7分，求完全二叉树深度算法8分，邻接表定义以及图中什么什么想不起来了15分
应用题四个大题，每个十分共40分，
第一题哈夫曼树构建和对应ASL，哈夫曼编码，
第二题AOE网求关键路径关键活动，对应最早最早事件以及活动的开始结束时间
第三题散列表构建和对应的ASL
第四题希尔排序，有五个增量因子？最后一题懵逼了
想的差不多，希望我能过过过，感觉自己并不是最好的状态-_-||在此回忆真题供以后得学弟学妹们参考[额..][额..][额..]

来自Android客户端

火槭

同考844 你是在校本科生？

来自iPhone客户端

yuan950519

不是完全二叉树深度，是判断是不是完全二叉树

来自Android客户端

testDemo

yuan950519 发表于 2016-12-26 10:03
不是完全二叉树深度，是判断是不是完全二叉树

欢迎补充…

来自Android客户端

woyaoerzhan

四个增量因子吧？

来自iPhone客户端

yuan950519

四个增量因子为5，3，2，1求排序，放弃了25分的题感觉自己药丸

来自Android客户端

testDemo

woyaoerzhan 发表于 2016-12-27 13:07
四个增量因子吧？

[额..][额..]

来自Android客户端

testDemo

yuan950519 发表于 2016-12-27 16:22
四个增量因子为5，3，2，1求排序，放弃了25分的题感觉自己药丸

淡定等成绩吧，我不止这个，还有算法基本没写多！尴尬

来自Android客户端

yuan950519

复试要复试一些什么科目[尴尬]虽然不知道成绩还是先看看书

来自Android客户端

woyaoerzhan

复试考什么？参考书目是？

来自iPhone客户端