算法设计和分析试题(卷)与答案解析(共13页).doc

精选优质文档-倾情为你奉上湖南科技学院二 年 学期期末考试信息与计算科学专业 年级算法设计与分析 试题题 号一二三四五总分统分人得 分阅卷人复查人考试类型：开卷 试卷类型：C卷 考试时量：120 分钟一、填空题（每小题3 分，共计30 分）1. 用O、和表示函数f与g之间的关系_。2. 算法的时间复杂性为，则算法的时间复杂性的阶为_。3. 快速排序算法的性能取决于_。4. 算法是_。5. 在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是_