最新交大数据结构期末复习样卷带答案.docx

上海交通大学继续教育学院网络教育 期末复习样卷答案 课程名称数据结构 单项选择题每题 2分,共 30 分 1 A 包含 64 个结点的完全二叉树,其深度为 8 B 7 根的层次为 C6 1 D5 2 A. B. 关于算法的空间复杂度的理解错误的是 空间复杂度,即为算法的存储空间需求 空间复杂度是指算法在执行过程中所需要的最大的存储空间 空间复杂度,包括算法在执行过程中指令常数变量输入数据, C.