数据结构与算法 10-01答案B （中山大学软件学院）.pdfVIP

中 山 大 学 软 件 学 院 软 件 工 程 专 业 2 0 级 (2010 学年秋季学期) 《SE - 211数据结构与算法》 期 末试 题 参考 答案 (B) I、 Selection （15%） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 C D C Ｃ C B B B C B C B A A D II、 Blank Filling （15%） 16. O(log n) 2 17. O(1)；随机存取 18. 384 19. n；log (n(k-1)+1) k 20. 邻接矩阵；邻接表；深度优先遍历；广度优先遍历 21. m；2m-1 22. v5; v1; v1,v2,v3,v4,v5