LOOP:Set I to(START+FINISH)/2

来源:百度知道 编辑:UC知道 时间:2024/06/25 07:46:12
LOOP:Set I to(START+FINISH)/2
If TABLE(I)=ITEM goto FOUND
Else If TABLE(I)<ITEM Set START FINISH to (I+1)
Else Set FINISH to(I-1)
If (FINISH-START)>1 goto LOOP
If TABLE(START)=ITEM goto FOUND
If TABLE(FINISH)=ITEM goto FOUND
Set FLAG to 0
GOTO DONE
FOUND:Set FLAG to 1
DONE:Exit
要求:
(1)画出程序流程图;
(2)程序是结构化的吗?说明理由
(3)若程序是非结构化的,请设计一个结构化的程序实现相同的功能。
并画出盒图,进行黑盒和白盒测试