考研翻译算法真题及答案.docVIP

考研翻译算法真题及答案

单项选择题（每题2分，共10题）

1.以下哪个是算法的基本特征？

A.有穷性

B.确切性

C.输入

D.以上都是

2.算法的时间复杂度主要取决于？

A.问题规模

B.计算机性能

C.编程语言

D.算法本身

3.哪种排序算法平均时间复杂度最优？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.算法的空间复杂度是指？

A.算法执行时所需的存储空间

B.算法本身占用的存储空间

C.算法输入数据占用的空间

D.算法输出数据占用的空间

5.以下属于贪心算法特点的是？

A.自顶向下

B.全局最优

C.递归求解

D.动态规划

6.深度优先搜索属于？

A.盲目搜索

B.启发式搜索

C.贪心搜索

D.智能搜索

7.算法设计的第一步是？

A.分析问题

B.选择数据结构

C.确定算法策略

D.编写代码

8.以下哪种算法常用于解决最短路径问题？

A.迪杰斯特拉算法

B.普里姆算法

C.克鲁斯卡尔算法

D.弗洛伊德算法

9.递归算法的关键要素不包括？

A.递归边界

B.递归调用

C.迭代次数

D.递推关系

10.算法的正确性证明方法不包括？

A.归纳法

B.反证法

C.穷举法

D.暴力法

答案：1.D2.A3.C4.A5.B6.A7.A8.A9.C10.D

多项选择题（每题2分，共10题）

1.Huffman编码算法涉及的概念有？

A.字符频率

B.二叉树

C.编码表

D.数据压缩

2.分治算法的步骤包括？

A.分解问题

B.解决子问题

C.合并子问题解

D.递归调用

3.以下属于动态规划特点的有？

A.最优子结构

B.重叠子问题

C.自底向上

D.贪心选择

4.图的遍历算法有？

A.深度优先搜索

B.广度优先搜索

C.A算法

D.蚁群算法

5.排序算法中比较排序包括？

A.冒泡排序

B.选择排序

C.归并排序

D.希尔排序

6.常见的算法设计策略有？

A.分治策略

B.动态规划

C.贪心算法

D.回溯法

7.算法的评价指标有？

A.时间复杂度

B.空间复杂度

C.正确性

D.可读性

8.以下哪些算法可用于查找？

A.顺序查找

B.二分查找

C.哈希查找

D.深度优先查找

9.递归算法的优点有？

A.结构清晰

B.易于理解

C.代码简洁

D.效率高

10.算法优化的方法有？

A.时间优化

B.Space优化

C.算法改进

D.数据预处理

答案：1.ABCD2.ABC3.ABC4.AB5.ABCD6.ABCD7.ABCD8.ABC9.ABC10.ABC

判断题（每题2分，共10题）

1.算法必须有输入和输出。

2.算法的时间复杂度和空间复杂度一定成正比。

3.贪心算法总能得到全局最优解。

4.动态规划算法一定比贪心算法效率高。

5.递归算法一定比迭代算法效率低。

6.排序算法只能对数字进行排序。

7.算法的正确性和效率是相互独立的。

8.深度优先搜索和广度优先搜索的结果一定相同。

9.算法设计就是编写代码。

10.算法优化就是提高时间复杂度。

答案：1.√2.×3.×4.×5.×6.×7.×8.×9.×10.×

简答题（总4题，每题