北京语言大学22春“计算机科学与技术”《算法与数据分析》作业考核题库高频考点版(参考答案)试题号3.pdfVIP

书山有路勤为径，学海无涯苦作舟！住在富人区的她

北京语言大学22春“计算机科学与技术”《算法与数据分析》作业考核题

库高频考点版（参考答案）

一.综合考核(共50题)

1.

下面关于NP问题说法正确的是()。

A.NP问题都是不可能解决的问题

B.P类问题包含在NP类问题中

C.NP完全问题是P类问题的子集

D.NP类问题包含在P类问题中

参考答案：B

2.

用分支限界法设计算法的第二步是()。

A.针对所给问题，定义问题的解空间(对解进行编码)

B.确定易于有哪些信誉好的足球投注网站的解空间结构(按树或图组织解)

C.以广度优先或以最小耗费(最大收益)优先的方式有哪些信誉好的足球投注网站解空间

D.在有哪些信誉好的足球投注网站过程中用剪枝函数避免无效有哪些信誉好的足球投注网站

参考答案：B

3.

在下列算法中有时找不到问题解的是()。

A.蒙特卡罗算法

B.拉斯维加斯算法

C.舍伍德算法

D.数值概率算法

参考答案：B

4.

优先队列式分支限界法选取扩展结点的原则是()。

A.先进先出

B.后进先出

C.结点的优先级

D.随机

参考答案：C

书山有路勤为径，学海无涯苦作舟！住在富人区的她

5.

用分支限界法设计算法的第二步是()。

A.针对所给问题，定义问题的解空间(对解进行编码

B.确定易于有哪些信誉好的足球投注网站的解空间结构(按树或图组织解)

C.以广度优先或以最小耗费(最大收益)优先的方式有哪些信誉好的足球投注网站解空间

D.在有哪些信誉好的足球投注网站过程中用剪枝函数避免无效有哪些信誉好的足球投注网站

参考答案：B

6.

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。

A.重叠子问题

B.最优子结构性质

C.贪心选择性质

D.定义最优解

参考答案：B

7.

实现合并排序利用的算法是()。

A.分治策略

B.动态规划法

C.贪心法

D.回溯法

参考答案：A

8.

算法的复杂性没有时间复杂性和空间复杂性之分。()

A.错误

B.正确

参考答案：A

9.

矩阵连乘问题的算法可由什么设计实现?()

书山有路勤为径，学海无涯苦作舟！住在富人区的她

A.分支界限算法

B.动态规划算法

C.贪心算法

D.回溯算法

参考答案：B

10.

下列哪一种算法不是随机化算法?()

A.蒙特卡罗算法

B.拉斯维加斯算法

C.动态规划算法

D.舍伍德算法

参考答案：C

11.

分支限界法与回溯法的相同点是()。

A.求解目标相同

B.有哪些信誉好的足球投注网站方式相同

C.对扩展结点的扩展方式相同

D.都是一种在问题的解空间树T中有哪些信誉好的足球投注网站问题解的算法

参考答案：D

12.

回溯法有哪些信誉好的足球投注网站解空间树时，常用的两种剪枝函数为约束函数和限界函数。()

A.错误

B.正确

参考答案：B

13.

Strassen矩阵乘法是利用什么实现的算法?()

A.分治策略

B.动态规划法

C.贪心法

D.回溯法

书山有路勤为径，学海无涯苦作舟！住在富人区的她

参考答案：A

14.

分支限界法解旅行售货员问题时，活结点表的组织形式是()。

A.最小堆

B.最大堆

C.栈

D.数组

参考答案：A

15.

从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法。()

A.错误

B.正确

参考答案：B

16.

最长公共子序列算法利用的算法是()。

A.分支界限法

B.动态规划法

C.贪心法

D.回溯法

参考答案：B

17.

以深度优先方式系统有哪些信誉好的足球投注网站问题解的算法称为()。

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法

参考答案：D

18.

书山有路勤为径，学海无涯苦作舟！住在富人区的她

分治法与动态规划法的不同点是：适合于用动态规划法求解的问题，经分解得到的子问题往往不是互

相独立的。而用分治法求解的问题，经分解得到的子问题往往是互相独立的。()

A.错误

B.正确

参考答案：B

19.

在下列算法中得到的解未必正确的是