18年软件学院878初试专业课真题(回忆)

梨树苗 · 发表于 2017-12-24 19:52

浙大软件学院 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）的最小祖先

来自Android客户端