一、单选题（共 10 道试题，共 50 分。）1. 分支限界法解最大团问题时，活结点表的组织形式是。
a. 最小堆。
b. 最大堆。
c. 栈。d. 数组。
正确答案：b
2. 贪心算法与动态规划算法的共同点是。
a. 重叠子问题。
b. 构造最优解。
c. 贪心选择性质。
d. 最优子结构性质。
正确答案：d
3. 蒙特卡罗算法是以下的哪种。
a. 分支界限算法。
b. 概率算法。
c. 贪心算法。
d. 回溯算法。
正确答案：b
4. 下面是贪心算法的基本要素的是。
a. 重叠子问题。
b. 构造最优解。
c. 贪心选择性质。
d. 定义最优解。
正确答案：c
5. 下面关于np问题说法正确的是。
a. np问题都是不可能解决的问题。
b. p类问题包含在np类问题中。
c. np完全问题是p类问题的子集。
d. np类问题包含在p类问题中。
正确答案：b
6. 下列哪一种算法不是随机化算法。
a. 蒙特卡罗算法。
b. .拉斯维加斯算法。
c. .动态规划算法。
d. .舍伍德算法。
正确答案：c
7. 矩阵连乘问题的算法可由什么设计实现。
a. 分支界限算法。
b. 动态规划算法。
c. 贪心算法。
d. 回溯算法。
正确答案：b
8. 舍伍德算法是以下的哪一种。
a. 分支界限算法。
b. 概率算法。
c. 贪心算法。
d. 回溯算法。
正确答案：b
9. 下面哪种函数是回溯法中为避免无效搜索采取的策略。
a. 递归函数。
b. .剪枝函数。
c. 。随机数函数。
d. .搜索函数。
正确答案：b
10. 最长公共子序列算法利用的算法是。
a. 分支界限法。
b. 动态规划法。
c. 贪心法。
d. 回溯法。
正确答案：b
17春《算法与数据分析》作业2
二、判断题（共 10 道试题，共 50 分。）1. 大整数乘积算法是用分治法来设计的。
a. 错误。
b. 正确。
正确答案：b
2. 拉斯维加斯算法找到的解不一定是正确解。
a. 错误。
b. 正确。
正确答案：a
3. 矩阵连乘问题的算法可由动态规划设计实现。
a. 错误。
b. 正确。
正确答案：b
4. 以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。
北语17春《算法与数据分析》作业1答案
一 单选题 共10道试题，共50分。1.下列算法中通常以自底向上的方式求解最优解的是。a.备忘录法。b.动态规划法。c.贪心法。d.回溯法正确答案 b 2.回溯法解旅行售货员问题时的解空间树是。a.子集树。b.排列树。c.深度优先生成树。d.广度优先生成树正确答案 a 3.下列算法中通常以深度优先方...
北语17春《算法与数据分析》作业1答案
一 单选题 共 10 道试题，共 50 分。1.下列算法中通常以自底向上的方式求解最优解的是。a.备忘录法。b.动态规划法。c.贪心法。d.回溯法。正确答案 b 2.回溯法解旅行售货员问题时的解空间树是。a.子集树。b.排列树。c.深度优先生成树。d.广度优先生成树。正确答案 a 3.下列算法中通常...
北语17春《数据结构》作业
一 单选题 共 20 道试题，共 100 分。1.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 a.24b.71 c.48d.53 正确答案 b 2.数组的逻辑结构不同于下列 的逻辑结构。a.线性表。b.栈。c.队列。d.树。正确答案 d 3.设有以下四种排序方法，...