黔屯衡旗哄斤努尸萝疗雇配坦
钉递壕攘唉峰沮骄憾婪沤口剩
绪论 单元测试
1、判断题：
计算机等工科类学生不需要提升程序设计能力，也能学好本专业。
选项：
A:对
B:错
答案: 【错】
第一章 单元测试
1、多选题：
抽象数据类型ADTList的基本操作有（ ）。
选项：
A:迭代下一位置NextPosition (L,pos)
B:销毁线性表Destroy (L)
C:创建空表Create ()
D:两个线性表合并Merge()
答案: 【迭代下一位置NextPosition (L,pos)
;销毁线性表Destroy (L)
;创建空表Create ()
】
2、判断题：
算法和程序是一样的，都必须符合特定程序设计语言的语法。（ ）
选项：
A:对
B:错
答案: 【错】
3、单选题：
采用顺序存储结构实现抽象数据类型ADTList时，下面基本操作中实现算法时间复杂度不是常量阶的是（ ）。
选项：
A:NextPosition
B:Copy
C:Create
D:Destroy
答案: 【Copy
】
4、判断题：
线性表可以采用顺序存储结构实现，也可以采用链式存储结构实现，链式存储结构优于顺序存储结构，应用中都应该采用链式存储结构。（ ）
选项：
A:错
B:对
答案: 【错】
5、单选题：
下列结构中，具有LIFO特性的是（ ）。
选项：
A:栈
B:线性表
C:队列
D:单链表
答案: 【栈
】
第二章 单元测试
1、单选题：
程序执行时，每次遇到函数调用，不论是普通函数调用，还是递归函数调用，系统都会在运行栈上为本次函数调用分配空间，用于保存有关信息，除了（ ）。
选项：
A:本次函数调用执行完毕后返回地址
B:形参变量和函数返回值变量
C:调用函数的名字
D:函数体内局部对象
答案: 【调用函数的名字
】
2、判断题：
汉诺塔问题求解算法空间复杂度为O(n)。（ ）
选项：
A:错
B:对
答案: 【对】
3、单选题：
利用分治法求解问题时，如果可能，最好按下述哪个策略分解大问题？（ ）。
选项：
A:一个规模很大、一个规模很小的子问题
B:一步分解为最小规模子问题
C:规模均分的子问题
D:转换为规模相同的其它问题
答案: 【规模均分的子问题
】
4、判断题：
回溯法中，当试探完所有步，获得问题的一个答案时，如果需要寻求更多答案或迭代最佳答案时，应该重新从第一步开始，继续试探-回溯，以求出更多答案或迭代最佳答案。（ ）
选项：
A:错
B:对
答案: 【错】
5、多选题：
下列描述中，哪些描述是正确的？（ ）。
选项：
A:分治法一般包含三个部分：基础、分解、合并
B:两个无符号大数X、Y相乘， X、Y的位数为m、n，相乘算法的时间复杂度必定为O(m*n)，没有性能更佳的算法
C:n个皇后的试探-回溯算法时间复杂度为O(n*n)
D:当遇到一个规模较大、难以直接解决问题时，分治法的设计思想是，将其分解成一些规模较小的相同问题，以便各个击破，分而治之
答案: 【分治法一般包含三个部分：基础、分解、合并
;当遇到一个规模较大、难以直接解决问题时，分治法的设计思想是，将其分解成一些规模较小的相同问题，以便各个击破，分而治之
】
完整版答案需支付5元购买，完整答案是全部章节的课后答案。制作这些答案花费了很多心血，希望大家理解，如需购买请点击下方红字：
注意：完整答案是全部的课后答案，无期末答案！
萌面人优惠券
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，购物省省省！
如需了解详情请点击下方红字：
萌面人优惠券APP下载
支持安卓，苹果，PC电脑等设备，可查看各种大学网课答案，可一键领取淘宝，天猫，京东，拼多多无门槛优惠券
详情请点击下方红字：
更多信息：如何找到本平台？
方法一：
点击下方红字，访问萌面人资料铺
方法二：
搜狗搜索：萌面人资料铺 认准域名：www.xuexianswer.com 或者域名：xuexianswer.com 点击进入
方法三：
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
为了下次更快打开本网站，建议在浏览器添加书签收藏本网页。
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
礁骂帛雷烘褐煞兔钠投倘遍肋
僳倪该末散略麓心割亥滩参鞋