域名解析的两种方式是（)。

A.只用迭代查询

B.先迭代后递归查询

C.只用递归查询

D.先递归再迭代查询

A.递归查询

B.迭代查询

C.正向查询

D.反向查询

对角线(与水平轴夹角为45°或135°的斜线)上不得有两个或两个以上的皇后。这样的一个格局称为问题的一个解。请用递归与非递归两种方式写出求皇后问题的算法。

A.递归调用时，调用函数又是被调用函数，即递归函数将反复地调用其自身

B.为了防止递归调用无终止地进行，必须在函数内有终止递归调用的手段

C.递归调用分为直接递归调用和间接调用两种

D.在递归调用中每一次调用该函数时，所使用的实参都相同

此题为判断题(对，错)。

执行器有正、反作用两种方式，当输入信号增大时，执行器的流通截面积增大，即流过执行器的流量增大，称为（)作用。

A、正

B、反

图

实验目的：

(1)掌握图的两种存储结构的实现方法。

(2)掌握遍历图的递归和非递归算法。

(3)掌握和理解本实验中出现的一些基本的C语言语句。

(4)体会算法在程序设计中的重要性。

实验内容：

(1)设计算法，构造无向图的邻接链表，并递归地实现基于邻接链表的图的深度优先搜索遍历。

(2)设计算法，构造无向图的邻接矩阵，并递归地实现基于邻接矩阵的图的深度优先搜索遍历。