2018年浙江大学软件专业真题回忆(878)

梨树苗

浙大软件学院  878
我能想起来的，都在这儿了，欢迎补充


第一部分 C
一、选择题  ×15
●下列能正确表示a[2][3]的是 A.a[-1][0] B.a[2][2]
二、分析
写运行结果  四或五个
程序填空 ×1

第二部分 数据结构
一、选择题     ×20
●给出图，用Dijkstra算法，顶点确定顺序
●图的最小生成树权值
●堆 插入一个元素后 顺序
●AVL树调整

二、分析
1.（18′）
（1）给后序 和 中序序列 ，画出树
（2）写前序
2.Hash
（1）除留余数  线性探查 填表
（2）第一次冲突时 填装因子
3.Floyd程序填空  仨空
4.写程序求树中两顶点u（int）、v（int）的最小祖先
来源: 18年软件学院878初试专业课真题(回忆)

来自Android客户端