简述简单种子填充算法的采用递归算法的过程？
题目
简述简单种子填充算法的采用递归算法的过程？
相似考题
更多“简述简单种子填充算法的采用递归算法的过程？”相关问题
-
第1题：
四向种子填充算法可以用于填充八连通区域。()
参考答案：错误
-
第2题：
递归算法的执行过程分()和()两个阶段。A、递归
B、递推
C、回归
D、回溯
参考答案：B,C
-
第3题：
主机host1对host2进行域名查询的过程如下图所示，下列说法中正确的是( )
A. 本地域名服务器采用递归算法
B. 中介域名服务器采用迭代算法
C. 根域名服务器采用递归算法
D. 本地域名服务器采用迭代算法,中介域名服务器采用迭代算法答案：A解析： -
第4题：
A. 本地域名服务器采用迭代算法
B. 中介域名服务器采用迭代算法
C. 根域名服务器采用递归算法
D. 授权域名服务器采用何种算法不确定答案：D解析：域名解析就是将域名解析为IP地址。域名解析的方法分为：递归查询和迭代查询。
（1）递归查询。
递归查询为最主要的域名查询方式。主机有域名解析的需求时，首先查询本地域名服务器，如果成功，则由本地域名服务器反馈结果；如果失败，则查询上一级的域名服务器，然后由上一级域名服务器完成查询。递归的关键是返回的最终结果。
（2）迭代查询。
当主机有域名解析的需求时，首先查询本地域名服务器，如果成功，则由本地域名服务器反馈结果；如果失败，本地域名服务器则直接向根域名服务器发起查询请求，由其给出一个顶级域名服务器的IP地址A.A.A.A；然后，本地域名服务器则直接向A.A.A.A顶级域名服务器发起查询请求，由其给出一个本地域名服务器（或者权限服务器）地址B.B.B.B；如此迭代下去，直到得到结果IP。
图中可以看出，根域名服务器使用迭代算法，中介服务器使用递归，本地域名服务器使用递归。授权域名服务器从自己的数据库直接查询得到结果。 -
第5题：
种子填充算法
正确答案:根据已知多边形区域内部的一个象素点来找到区域内其它象素点，从而对多边形区域内部进行填充。 -
第6题：
递归的算法简单、易懂、容易编写，而且执行效率也高。
正确答案:错误 -
第7题：
简述种子填充算法与栅格算法的基本思想。
正确答案: 种子填充算法（内部点扩散法）：由一个内部的种子法，向其四个方向的邻点扩散。判断新加入的点是否是否在多边形边界上。如果是，就不作为种子点，否则当作新的种子点，直到区域填满，无种子点为止。该算法比较复杂，而且可能造成阻塞而造成扩散不能完成。此外若多边形不完全闭合时，会扩散出去。栅格算法：栅格指的是一条与扫描线垂直的直线，栅格位置通常取多边形的顶点，并且把多边形分为左右两半。基本思想是对于每个扫描线与多边形的交点，将交点与栅格之间的像素用多边形的属性值填补。若交点位于栅格左边，则将交点右边，栅格左边的所有像素取补；若交点位于右边，则把栅格右边交点左边的像素取补。 -
第8题：
一个递归算法必须包括（）。
- A、递归关系式
- B、循环过程
- C、递归关系式和终止条件
- D、循环过程和终止条件
正确答案:C -
第9题：
名词解释题种子填充算法正确答案： 根据已知多边形区域内部的一个象素点来找到区域内其它象素点，从而对多边形区域内部进行填充。解析： 暂无解析 -
第10题：
问答题简述简单种子填充算法的采用递归算法的过程？正确答案： 简单的种子填充算法主要通过种子像素的入栈，当栈非空时重复执行下面三步骤：
（1）栈顶像素出栈；
（2）将出栈像素置成填充色；
（3）按左、右、上、下顺序检测与出栈像素相邻的四个像素，若其中某个像素在区域内且未置成填充色，则把该像素入栈。解析： 暂无解析 -
第11题：
单选题关于递归算法，不正确的是（）。A递归就是在过程或函数里调用自身
B递归必须有一个明确的结束条件，即递归出口
C递归调用可以无条件地进行
D递归算法解题通常显得很简洁，但解题的运行效率较低
正确答案： C解析： 暂无解析 -
第12题：
判断题递归的算法简单、易懂、容易编写，而且执行效率也高。（）A对
B错
正确答案： 对解析： -
第13题：
在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。()
参考答案：正确
-
第14题：
在域名服务器的配置过程中，通常（18）。A. 根域名服务器和域内主域名服务器均采用迭代算法
B. 根域名服务器和域内主域名服务器均采用递归算法
C. 根域名服务器采用迭代算法，域内主域名服务器采用递归算法
D. 根域名服务器采用递归算法，域内主域名服务器采用迭代算法答案：C解析：根域名服务器通常采用迭代算法，减轻查询的压力，域内主域名服务器采用递归算法 -
第15题：
主机host1对host2进行域名查询的过程如下图所示，下列说法中正确的是（ ）。
A.本地域名服务器采用迭代算法
B.中介域名服务器采用迭代算法
C.根域名服务器采用递归算法
D.授权域名服务器采用何种算法不确定答案：B解析：DNS域名解析有两种算法递归查询，一般客户机和服务器之间属递归查询，即当客户机向DNS服务器发出请求后,若DNS服务器本身不能解析,则会向另外的DNS服务器发出查询请求，得到结果后转交给客户机。本题本地域名服务器采用递归查询。迭代查询(反复查询)，一般DNS服务器之间属迭代查询，如：若DNS2不能响应DNS1的请求，则它会将DNS3的IP给DNS2，以便其再向DNS3发出请求。本题中介域名服务器采用迭代算法查询。 -
第16题：
什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？
正确答案:一个算法在结束本算法之前，直接或者间接地调用算法自身，这样的算法称为递归算法。递归算法在执行过程中通常需要借助于堆栈这种数据结构来完成。 -
第17题：
扫描线种子填充算法中，种子代表的是它所在的尚未填充的区段。
正确答案:正确 -
第18题：
递归算法和迭代算法的区别是什么？
正确答案:递归算法是利用函数直接或者间接调用自身来完成某个计算过程。为了求解规模为n的问题，设法将它分解成规模较小的问题，并能从规模较小的解构造出原问题的解。迭代法根据问题规模为i-1的解，由问题的迭代性质，构造问题规模为i的解，最后得到规模为n的原问题的解。所以，递归算法是从大到小、从上到下地构造问题的解，而迭代算法是从小到大、从下到上地构造或者逼近问题的解。 -
第19题：
关于递归算法，不正确的是（）。
- A、递归就是在过程或函数里调用自身
- B、递归必须有一个明确的结束条件，即递归出口
- C、递归调用可以无条件地进行
- D、递归算法解题通常显得很简洁，但解题的运行效率较低
正确答案:C -
第20题：
问答题简述种子填充算法与栅格算法的基本思想。正确答案： 种子填充算法（内部点扩散法）：由一个内部的种子法，向其四个方向的邻点扩散。判断新加入的点是否是否在多边形边界上。如果是，就不作为种子点，否则当作新的种子点，直到区域填满，无种子点为止。该算法比较复杂，而且可能造成阻塞而造成扩散不能完成。此外若多边形不完全闭合时，会扩散出去。栅格算法：栅格指的是一条与扫描线垂直的直线，栅格位置通常取多边形的顶点，并且把多边形分为左右两半。基本思想是对于每个扫描线与多边形的交点，将交点与栅格之间的像素用多边形的属性值填补。若交点位于栅格左边，则将交点右边，栅格左边的所有像素取补；若交点位于右边，则把栅格右边交点左边的像素取补。解析： 暂无解析 -
第21题：
问答题什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？正确答案： 一个算法在结束本算法之前，直接或者间接地调用算法自身，这样的算法称为递归算法。递归算法在执行过程中通常需要借助于堆栈这种数据结构来完成。解析： 暂无解析 -
第22题：
判断题在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。A对
B错
正确答案： 错解析： 暂无解析 -
第23题：
判断题扫描线种子填充算法中，种子代表的是它所在的尚未填充的区段。A对
B错
正确答案： 对解析： 暂无解析