基本信息

---

下载

文档摘要

---

2025年6月计算机算法设计与分析考试题库2

一、单选题（共71道题）

1.以下不可以采用分治法求解的问题是（）。

A.求一个序列中最小元素。

B.求一条迷宫路径（正确答案）。

C.求二叉树的高度。

D.求一个序列中最大连续子序列和。

2.应用分治法的两个前提是（）。

A.问题的可分性和解的存在性。

B.问题的可分性和解的可归并性（正确答案）。

C.问题的复杂性和解的可归并性。

D.问题的可分性和解的复杂性。

3.算法与程序的区别在于算法具有（）。

A.输入。

B.输出。

C.有穷性（正确答案）。

D.确定性。

4.递归函数f(n)=f(n-1)+n（n1）的递归出口是（）。

A.f(-1)=