#
第 4 页 共 NUMS 4 页以上仅为参考答案,简答、论述题均只列及主要的解题知识点,请您结合自我理解和课本内容进行知识掌握和巩固。如对答案等有疑义,请及时登录学院“辅导论坛”栏目,与老师交流探讨! 《数据结构》作业参考答案一、选择题1. a b2. c3. b4. a,d5. b6. d7. b8.D 9.D 10.B 11.C12.C 13. c 14.d 15.a16.b17.
数据结构算法 试题答案一选择题(每题2分共20分)1D2C3D4B5D6A7B8B9B10D二判断题(每题2分共20分)1×2×345×678910三填空题(每题2分共20分)1与v0相连并且没有被访问过2左链右链左标志右标志数据3建堆4求第一行中最小值的列下标 5a6如果值为0则入栈7O(n3)8分配9归并101log2n四应用题(共40分)1哈夫曼树构造(1) (2) (3)
院(部) 专业 考试时间:2007年 月 日------------------------------------------------密--------------------封----------------------线-----------------
#
#
参考答案第1章一选择题1. B2. C 3. B4. C二填空题1. 数据数据2. 基本单位3. 数据项数据项4. 相互关系组织形式5. 逻辑关系逻辑关系数学模型6. 存储结构存储结构7. 数据的运算数据的运算数据的运算8. 集合集合9. 线性结构10. 树型结构11. 多对多12. 非线性结构线性结构非线性结构13. 顺序存储14. 链接存储15. 稠密索引
#
#
浙江大学远程教育学院《数据结构与算法》课程离线作业:陈翠学 号:713009014001年级:2013秋学习中心:金华学习中心—————————————————————————————一填空题:(【序号章节】)【112】线性结构中元素之间存在一对一关系树形结构中元素之间存在 一对多 关系图形结构中元素之间存在 多对多 关系【212】为了最快地存取数据元素物理结构宜采用
违法有害信息,请在下方选择原因提交举报