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

这篇博客是关于算法设计与分析的第一章课后作业,内容涉及递归概念、背包问题的贪心策略、算法的解题方法、渐进复杂性以及算法的时间和空间复杂性分析。作业涵盖了多项选择题,对算法的基本特性、描述方式、复杂性衡量标准等方面进行了深入探讨。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

第一章

一.单选题
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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值