该上传的真题仅作学习交流,请勿商用,谢谢!
关于答案部分,均为本人手写过程拍照上传,此答案偏向个人理解,如有错误,请留言指正。
写字/上传不易,如果可以,希望各位点个赞,后续我可能会上传历年408真题,包括408的4门全部学科真题,以选择题解答为主,大题为辅(不是不想写大题,而是本人实在太菜,基本功不到位,大题理解能力以及代码部分不能达到408优秀的水平)。
1.设 n 是描述问题规模的非负整数,下列程序段的时间复杂度是 ()
x=0;
while (n>= (x+1)* (x+1))
x=x+l;
A. o (logn) B. o (√n) C.o(n) D. o (n^2)
2.若将一棵树T转化为对应的二叉树 BT,则下列对 BT 的遍历中,其遍历序列与T的后根遍历序列相同的是 ( )。
A.先序遍历 B.中序遍历 C. 后序遍历 D.按层遍历
3.对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点,则 n 的值是( )。
A.56 B.57 C.58 D.60
4.在任意一棵非空平衡二叉树 (AVL树) T1 中,删除某结点v之后形成平衡二叉树 T2,再将v插入 T2 形成平衡二又树 T3。下列关于 T1与T3 的叙述中,正确的是( )。
- 若 V是 T1 的叶结点,则 T1 与 T3 可能不相同
- 若 V不是 T1 的叶结点,则 T1 与 T3 一定不相同
- 若V不是 T1 的叶结点,则 T1 与 T3 一定相同
A.(1) B.(2) C.(1)(2) D.(1)(3)
5.下图所示的 AOE 网表示一项包含 8 个活动的工程活动 d 的最早开始时间和最迟开始时间分别是 ( )。
A.3和7 B.12和12 C.12和14 D.15和15
6.用有向无环图描述表达式(x+y) * ((x+y) /x),需要的顶点个数至少是 ( )。
A.5 B.6 C.8 D.9
7.选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是 ( )。
I.数据的规模 II.算法的稳定性 III.数据的存储方式 IV.数据的初始状态