2018.5.15-2018.5.16
为期两天的转专业考试终于结束了,心里的一块大石头终于落地了。
先说说5.15的笔试。
笔试考的是数据结构B。一开始做感觉不是很难。不过中间做到一道简答题的第二小问:求一个森林(含有三棵树)的先序遍历,脑子一抽把原来的答案改掉了,改成了三棵子树同时进行先序遍历。森林如下图所示:
第一小问是转化成二叉树:
第二小问就是求这个森林的先序遍历。本来想都没想写的:ADBEC。后来真的是脑子抽了,改成了ABCDE。因为想起了之前做到的一道题,森林的层次遍历就是三棵子树同时进行遍历的,这里先序遍历我想当然以为也是这样。后来一直没改,考完上网查了一下,翻书又确认了一遍,发现错了。求森林的先序遍历就是求对应二叉树的先序遍历啊!怪我基础知识掌握的不扎实。大概扣了2-4分。
还有一道选择题不确定:求高度为2的5阶B-树最少的关键字个数。一开始我是不会做的