《算法设计与分析》笔记.doc

算法设计与分析复习题 概念题请解释下列术语 1 数据类型 2 队列 3 多项式复杂度 4 满二叉树 5 NP-难度 6 算法 7 SIMD(并行算法) 8 连通图 9 抽象数据类型 10 指数复杂度 11 递归 12 完全二叉树 13 状态空间树 14 NP-完全的 15 算法与过程 16 有向图与无向图 17 树 18 P类问题 19. 确定的算法 20. NP问题 二填空题 1. 简单递选分类