最新山东理工大学数据结构期末试题及答案.pdf

精品文档 10-11 学年 第一学期 计算机科学与技术专业 张先伟肖爱梅 一填空每空 1 分共 20 分 1深度为 k 的完全二叉树至少有 k 个结点具有 10 个叶结点的二叉树中有 9 个度为 2 的结点 2设数组 a[1.5,1.8] 的基地址为 200 每个元素占 2 个存储单元若以行序为主序顺序存储则元素 a[4,6] 的存储地址为 200+(3*8+5*2=258 3数据结构中评价算法