考研论坛

 
查看: 1919|回复: 0

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

[复制链接]

2

主题

6

帖子

35

积分

新手上路

Rank: 1

精华
1
威望
2
K币
33 元
注册时间
2017-11-13
发表于 2018-1-12 09:24 来自手机 | 显示全部楼层 |阅读模式
浙大软件学院  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客户端

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册 人人连接登陆

本版积分规则   

关闭

您还剩5次免费下载资料的机会哦~

扫描二维码下载资料

使用手机端考研帮,进入扫一扫
在“我”中打开扫一扫,
扫描二维码下载资料

关于我们|商务合作|小黑屋|手机版|联系我们|服务条款|隐私保护|帮学堂| 网站地图|院校地图|漏洞提交|考研帮

GMT+8, 2024-3-29 18:27 , Processed in 0.031841 second(s), Total 8, Slave 8(Usage:6.5M, Links:[2]1,1_1) queries , Memcache On.

Powered by Discuz!

© 2001-2017 考研 Inc.

快速回复 返回顶部 返回列表
× 关闭