超星 - 问题求解与算法课后作业 - 查题吧

判断题

递推法比递归算法效率更高。

A. 对
B. 错

判断题

递归法是一种问题规模的递推,属于一种编程技术。

A. 对
B. 错

判断题

二分(折半)查找可以在任意数据集中查找我们所需要的关键字。

A. 对
B. 错

判断题

在全文搜索引擎中，通常是通过Spider程序按照深度优先或广度优先的顺序来遍历web空间。

A. 对
B. 错

判断题

问题求解是人们为寻求问题答案而进行的一系列思维活动。

A. 对
B. 错

判断题

问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题。

A. 对
B. 错

判断题

根据心理学的研究结果，问题求解策略分为算法式和启发式两大类，按照逻辑来求解问题的策略称算法式。

A. 对
B. 错

判断题

在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为分治法。

A. 对
B. 错

判断题

算法的时间复杂性为O (nnn)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为10。

A. 对
B. 错

判断题

冒泡排序基本思想是比较序列中的相邻数据项，如果存在逆序则进行互换，重复进行直到有序。

A. 对
B. 错

1