暨南DS数据结构2011.pdf

2011 年全国硕士研究生统一入学考试自命题试题 * 学科与专业名称计算机技术, 软件工程 考试科目代码与名称数据结构 考生注意所有答案必须写在答题纸卷上写在本试题上一律不给分 一. 选择题(每题2 分共30 分) 1. 算法分析的目的是 A. 找出数据结构的合理性 B. 研究算法中的输入和输出关系 C. 分析算法的效率以求改进 D. 分析算法的易读性和文档性 2. 下列函数中渐近时间复杂度最小