算法设计与分析第一章课后作业

第一章

一.单选题
1
【单选题】子程序（包括函数和方法）是用来被调用的，递归指的是

A、
不同子程序之间直接或间接调用的程序设计方法

B、
同一个子程序直接或间接调用自己的程序设计方法

C、
子程序向调用它的程序段返回结果的程序设计方法

D、
子程序不向调用它的程序段返回结果的程序设计方法

正确答案： B 我的答案：B得分： 4.0分
2
【单选题】背包问题: n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?物品可以分割。该问题的贪心策略是( )

A、
重量小的优先装入背包

B、
体积小的优先装入背包

C、
价值大的优先装入背包

D、
单位重量的价值大的优先装入背包

正确答案： D 我的答案：D得分： 4.0分
3
【单选题】什么是算法

A、
算法是计算方法

B、
算法是计算机程序

C、
算法是解题的方法和步骤

D、
算法是解题思路

正确答案： C 我的答案：C得分： 4.0分
4
【单选题】渐进复杂性的含义是（）情况下的复杂性。

A、
在最佳输入情况下

B、
问题规模趋向于无穷大

C、
在最坏输入情况下

D、
平均各种输入之后

正确答案： B 我的答案：B得分： 4.0分
5
【单选题】分析算法的空间复杂性，应该分析

A、
算法在执行过程中存储空间的总占用量

B、
算法运行代码占用的存储量

C、
算法在执行过程中数据空间的占用量

D、
算法中定义的变量的数量

正确答案： C 我的答案：C得分： 4.0分
6
【单选题】允许使用递归程序设计方法的算法语言必须

A、
将局部变量和形式参数都分配在系统栈里

B、
将局部变量分配在系统栈里，将形式参数分配在系统堆里

C、
将局部变量分配在系统堆里，将形式参数分配在系统栈里

D、
将局部变量和形式参数都分配在系统堆里

正确答案： A 我的答案：A得分： 4.0分
7
【单选题】渐进复杂性的含义是( )情况下的复杂性。