下图所示的流程图完成的功能是使用二分查找方法在table数组中找出值为item的数是否存在。 (1)判断此算法是否是结构化的,说明理由。 (2)若算法是非结构化的,设计一个等价的结构化算法。
正确答案:
(1)不是结构化的,最上面的循环有两个出口,最下面的分支有三个入口。
(2)等价的结构化算法如下:
或者
(2)等价的结构化算法如下:
或者
答案解析:有
微信扫一扫手机做题
下图所示的流程图完成的功能是使用二分查找方法在table数组中找出值为item的数是否存在。 (1)判断此算法是否是结构化的,说明理由。 (2)若算法是非结构化的,设计一个等价的结构化算法。
微信扫一扫手机做题