阅读以下说明和算法，完善算法并回答问题，将解答写在答题纸的对应栏内。
【说明】
假设以二维数组G[1. . m， 1. . n]表示一幅图像各像素的颜色，则G[i， j]表示区域中点（i，j）处的颜色，颜色值为0到k的整数。
下面的算法将指定点(i0， j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点(i0， j0)同色的上、下、左、右可连通的点组成同色邻接区域。
例如，一幅8*9像素的图像如图1-1所示。设用户指定点（3，5），其颜色值为0，此时其上方(2，5)、下方(4，5)、右方(3，6)邻接点的颜色值都为0，因此这些点属于点(3，5)所在的同色邻接区域，再从上、下、左、右四个方向进行扩展，可得出该同色邻接区域的其他点（见图1-1中的阴影部分）。将上述同色区域的颜色替换为颜色值7所得的新图像如图1-2所示。
【算法】
输入：矩阵G，点的坐标（i0， j0），新颜色值newcolor。
输出：点（i0， j0）所在同色邻接区域的颜色置换为newcolor之后的矩阵G。
算法步骤（为规范算法，规定该算法只在第七步后结束）：
第一步：若点(i0， j0，)的颜色值与新颜色值newcolor相同，则 （1） ；
第二步：点（i0， j0）的颜色值→oldcolor;创建栈S，并将点坐标（i0，j0）入栈；
第三步：若 （2） ，则转第七步；
第四步：栈顶元素出栈－>(x， Y)，并 （3） ；
第五步：1）若点(x， y-1)在图像中且G[x， y-1]等于oldcolor，则（x， y-1）入栈S；
2）若点(x， y+1)在图像中且G[x， y+1]等于oldcolor，则（x， Y+ I）入栈S；
3）若点(x-1， y)在图像中且G[x-1， y]等于oldcolor，则（x-1， y）入栈S；
4）若点(x+1， y)在图像中且G[x+l， y]等于oldcolor，则（x+1， y）入栈S；
第六步：转 （4） ；
第七步：算法结束。
【问题】
是否可以将算法中的栈换成队列？回答： （5） 。
正确答案及解析
正确答案
解析
你可能感兴趣的试题
一台主机的IP地址为202.123.25.36，掩码为255.255.254.0。如果该主机需要在该网络进行直接广播，那么它应该使用的目的地址为（ ）
-
- A.202.123.25.0
- B.202.123.25.255
- C.202.123.24.0
- D.202.123.24.255
- 查看答案
在计算机系统的日常维护工作中，应当注意硬盘工作时不能__(2)__。另外，需要防范病毒，而__(3)__是不会被病毒感觉的。
-
- A.电子邮件
- B.硬盘
- C.U盘
- D.ROM
- 查看答案
有 4 个 IP 地址：201.117.15.254、201.117.17.01、201.117.24.5 和 201.117.29.3，如果子网掩码为 255.255.248.0，则这 4 个地址分别属于3个子网；其中属于同一个子网的是（）
-
- A.201.117.15.254 和 201.117.17.01
- B.201.117.17.01 和 201.117.24.5
- C.201.117.15.254 和 201.117.29.3
- D.201.117.24.5 和 201.117.29.3
- 查看答案
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送200个字符，采用4相位调制，则码元速率为（）。
-
- A.50波特
- B.500波特
- C.550波特
- D.1000波特
- 查看答案
在 Windows 中，运行（ ）命令得到下图所示结果。以下关于该结果的叙述中，错误的是（ ）。
Pinging 59.74.111.8 with 32 bytes of data:
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Ping statistics for 59.74.111.8:
Packets: Sent = 4, Received = 4, Lost = 0 (0% loss),
Approximate round trip times in milli-seconds:
Minimum = 3ms, Maximum = 5ms, Average = 4ms
-
- A.该命令使得本地主机向目标主机发送了 4 个数据包
- B.本地主机成功收到了目标主机返回的 4 个数据包
- C.本地主机与目标主机连接正常
- D.该命令用于查看目标主机的 IP 地址
- 查看答案