博士算法设计与分析（答案）(共5页).doc

精选优质文档-倾情为你奉上一、 单选题（每小题1分，共10分）1. C； 2. D； 3. A； 4. D ；5. B ；6. D ；7. C ；8. B ；9. A ；10. B二、 填空题（每空1分，共10分）1，（答案可以不唯一，根据具体答题给分）2快速排序，归并排序（答案可以不唯一，根据具体答题给分）3，4数据文件，57063三、 求以下递推式的渐近上界（每小题8分，共16分）1解（用迭代方法求解） （） （2分）迭代次后，将有 （4分）直到（）时 （6分） （） （） （8分）（方法不唯一，根据实际解题过程给分）2解（用递归树求解）nnnn总共 （4分）在将递归树各层的值加起来时，发现每一层的值都为