【分析解答题】
用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>A(I),则Key在表的前半部分,I-1送入T。
重复第2步查找直到H>T为止。
(4)查不至U时,将A(I),…,A(N)移到A(I+1),…,A(N+1),Key值送入A(I)中。
查看答案解析
参考答案:
正在加载...
答案解析
正在加载...
根据网考网移动考试中心的统计,该试题:
0%的考友选择了A选项
0%的考友选择了B选项
0%的考友选择了C选项
0%的考友选择了D选项