优课联盟_大学计算机第三章作业

读书破万卷下笔如有神

测验：第三章作业

1、

在流程图中，圆角矩形用来表示算法的开始或结束，一般的算法中可能有（）个圆角矩形？A：0个

B：1个

C：2个

D：多个

参考答案：C

2、

以下算法的描述方法中，（）是指用人们日常生活中所使用的语言辅以操作序号来描述算法。

A：自然语言

B：流程图

C：伪代码

D：程序语言

参考答案：A

3、

在本课程介绍的六种算法的设计方法中，图的深度优先遍历算法属于（）？

A：穷举法

B：回溯法

C：递归法

D：分治法

参考答案：B

4、

如果一个问题有若干个算法，这些算法的时间复杂度如下，请问应该选择时间复杂度为（）算法，以取得较好的时间效率？因网站格式支持有限，请查看括号中的说明。

A：n

B：log2(n) （以2为底n的对数）

C：2n （2的n次方）

D：n2 （n的平方）

参考答案：B

5、

在流程图中，用（）来表示输入输出？

A：菱形

B：平行四边形

C：矩形

D：箭头线

参考答案：B

优课联盟_大学计算机第三章作业

读书破万卷下笔如有神

6、

斐波那契数列的递归算法求解第6项时，总共需要调用（）次fib函数？

A：2

B：9

C：14

D：15

参考答案：C

7、

以下关于算法的特征的描述中，正确的是（）？

A：算法不需要在有限步骤内终止

B：算法一定要有1个或多个输入

C：算法可以没有输出也可以有多个输出

D：算法的每一个步骤，都有精确的定义

参考答案：D

8、

以下选项中，（）不是百钱百鸡问题的解？

A：公鸡3 只，母鸡20 只，小鸡77 只

B：公鸡4 只，母鸡18 只，小鸡78 只

C：公鸡8 只，母鸡11 只，小鸡81 只

D：公鸡12 只，母鸡4 只，小鸡84 只

参考答案：A

9、

算法中所描述的运算和操作必须是可以通过有限次基本运算来实现，这称为算法的？A：确定性

B：有穷性

C：可行性

D：可理解性

参考答案：C

10、

利用二分查找算法查找序列中的某一个数是否存在，如果序列总共有15个元素，而第一次查找时发现序列中的第8个元素大于要查找的元素，则需要进行的赋值操作是？A：low=mid+1

B：low=mid-1

C：high=mid+1

D：high=mid-1

参考答案：D