简述简单种子填充算法的采用递归算法的过程?

题目
问答题
简述简单种子填充算法的采用递归算法的过程?
参考答案和解析
正确答案: 简单的种子填充算法主要通过种子像素的入栈,当栈非空时重复执行下面三步骤:
(1)栈顶像素出栈;
(2)将出栈像素置成填充色;
(3)按左、右、上、下顺序检测与出栈像素相邻的四个像素,若其中某个像素在区域内且未置成填充色,则把该像素入栈。
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下面描述中,不正确的是( )。

A.递归法的关键是必须有一个递归终止的条件。

B.递归算法要求语言具有反复自我调用子程序的能力。

C.对于同一个问题,递推算法比递归算法的执行时间要长。

D.递推算法总可以转换为一个递归算法。


参考答案:C

第2题:

四向种子填充算法可以用于填充八连通区域。()


参考答案:错误

第3题:

()是算法自我调用的过程。

A、插入

B、查找

C、递归

D、迭代


答案:C

第4题:

在域名服务器的配置过程中,通常(18)。

A. 根域名服务器和域内主域名服务器均采用迭代算法
B. 根域名服务器和域内主域名服务器均采用递归算法
C. 根域名服务器采用迭代算法,域内主域名服务器采用递归算法
D. 根域名服务器采用递归算法,域内主域名服务器采用迭代算法

答案:C
解析:
根域名服务器通常采用迭代算法,减轻查询的压力,域内主域名服务器采用递归算法

第5题:

递归算法的执行过程分()和()两个阶段。

A、递归

B、递推

C、回归

D、回溯


参考答案:B,C

第6题:

若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(14)算法,因为(15)。

A.先递归后递推

B.先递推后递归

C.递归

D.递推


正确答案:D

第7题:

在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。()


参考答案:正确

第8题:

种子填充算法中,正确的叙述是( )

A它是按扫描线的顺序进行象素点的填充;

B四连接算法可以填充八连接区域;

C简单种子填充算法由于多次递归,费时、费内存,效率不高。

D八连接算法不能填充四连通区域。


参考答案C

第9题:

主机host1对host2进行域名查询的过程如下图所示,下列说法中正确的是( )。

A.本地域名服务器采用迭代算法
B.中介域名服务器采用迭代算法
C.根域名服务器采用递归算法
D.授权域名服务器采用何种算法不确定

答案:B
解析:
DNS域名解析有两种算法递归查询,一般客户机和服务器之间属递归查询,即当客户机向DNS服务器发出请求后,若DNS服务器本身不能解析,则会向另外的DNS服务器发出查询请求,得到结果后转交给客户机。本题本地域名服务器采用递归查询。迭代查询(反复查询),一般DNS服务器之间属迭代查询,如:若DNS2不能响应DNS1的请求,则它会将DNS3的IP给DNS2,以便其再向DNS3发出请求。本题中介域名服务器采用迭代算法查询。

第10题:

主机host1对host2进行域名查询的过程如下图所示,下列说法中正确的是( )

A. 本地域名服务器采用递归算法
B. 中介域名服务器采用迭代算法
C. 根域名服务器采用递归算法
D. 本地域名服务器采用迭代算法,中介域名服务器采用迭代算法

答案:A
解析: