《算法设计与分析》复习题参考答案.doc

算法设计与分析复习题参考答案 概念题请解释下列术语 1数据元素的集合 2队列是一个线性表限制为只能在固定的一端进行插入在固定的另一端进行删除 3对于算法a如果存在一多项式p)使得对a的每个大小为n的输入a的计算时间为o(p(n)则称a具有多项式复杂度 4二叉树的层数i与该层上的结点数n的关系为 n(i)= 5如果可满足性约化为一个问题L则称该问题为NP-难度的 6算法就是一组有穷的规则它规定了解决