结构推理
用PAD图描述下列问题的控制结构：有一个表A(1)，A(2)，…，A(N)按递增顺序排列。给定一个key值，在表中用折半法查找，若找到，将表位置i送入X,否则将零送到X,同时将key值插入表中。
【正确答案】算法为：
(1)置初值H=1(表头)，T=N(表尾)。
(2)置i=［(H+T)／2］(取整)。
(3)若key=A(i)，则找到,i送到x;若key>A(i)，则key在表的后半部分，i+1送入H;若key
T为止。
(4)查不到时，将A(i)，…(N)移到A(i+l)"""A(N+l)，key值送入A(i)中。
PAD如下图所示。
【答案解析】