4、FIFO)分支限界法:按照队列先进先出(FIFO)原则选取下一个节点为扩展节点。(2)优先队列式分支限界法:按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点。(最优子结构性质)是贪心算法与动态规划算法的共同点。贪心算法与动态规划算法的主要区别是( 贪心选择性质 )。回溯算法和分支限界法的问题的解空间树不会是(无序树).14.哈弗曼编码的贪心算法所需的计算时间为( B )。A、O(n2n)B、O(nlogn)C、O(2n)D、O(n)21、下面关于NP问题说法正确的是(B)ANP问题都是不可能解决
5、的问题BP类问题包含在NP类问题中CNP完全问题是P类问题的子集DNP类问题包含在P类问题中40、背包问题的贪心算法所需的计算时间为( B )学习参考资料分享WORD格式整理A、O(n2n) B、O(nlogn) C、O(2n) D、O(n)42.0-1背包问题的回溯算法所需的计算时间为( A )A、O(n2n)B、O(nlogn)C、O(2n)D、O(n).47.背包问题的贪心算法所需的计算时间为( B )。A、O(n2n)B、O(nlogn)C、O(2n)D、O(n)5