程序设计综合实践智慧树知到课后章节答案2023年下杭州电子科技大学

杭州电子科技大学

绪论单元测试

1.计算机等工科类学生不需要提升程序设计能力，也能学好本专业。杭州电子科技大学

A:错 B:对
答案:错

第一章测试

2.抽象数据类型ADTList的基本操作有（）。

A:创建空表Create ()
B:迭代下一位置NextPosition (L,pos)
C:两个线性表合并Merge()

D:销毁线性表Destroy (L)

答案:创建空表Create ()
;迭代下一位置NextPosition (L,pos)
;销毁线性表Destroy (L)

3.算法和程序是一样的，都必须符合特定程序设计语言的语法。（）

A:对 B:错
答案:错

4.采用顺序存储结构实现抽象数据类型ADTList时，下面基本操作中实现算法时间复杂度不是常量阶的是（）。

A:Copy
B:Create
C:Destroy
D:NextPosition

答案:Copy

5.线性表可以采用顺序存储结构实现，也可以采用链式存储结构实现，链式存储结构优于顺序存储结构，应用中都应该采用链式存储结构。（）

A:错 B:对
答案:错

6.下列结构中，具有LIFO特性的是（）。

A:栈
B:单链表
C:队列
D:线性表

答案:栈

第二章测试

7.程序执行时，每次遇到函数调用，不论是普通函数调用，还是递归函数调用，系统都会在运行栈上为本次函数调用分配空间，用于保存有关信息，除了（）。

A:本次函数调用执行完毕后返回地址
B:调用函数的名字

C:形参变量和函数返回值变量
D:函数体内局部对象

答案:调用函数的名字

8.汉诺塔问题求解算法空间复杂度为O(n)。（）

A:错 B:对
答案:对

9.利用分治法求解问题时，如果可能，最好按下述哪个策略分解大问题？（）。

A:规模均分的子问题

B:一个规模很大、一个规模很小的子问题
C:一步分解为最小规模子问题
D:转换为规模相同的其它问题

答案:规模均分的子问题

10.回溯法中，当试探完所有步，获得问题的一个答案时，如果需要寻求更多答案或迭代最佳答案时，应该重新从第一步开始，继续试探-回溯，以求出更多答案或迭代最佳答案。（）

A:对 B:错
答案:错