试题查看

【分析解答题】

用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选项

你可能感兴趣的试题

2009年8月2日,A公司在现金清查中,发现库存现金账面余额多出480元,经反复简述会计信息应具备的质量特征。什么是成本与可变现净值孰低东方公司为增值税一般纳税企业,原材料按实际成本计价核算,发出材料采用全月一次加权宏发公司采用账龄分析法核算坏账损失。该公司2007年年末应收账款余额为200万元RUP采用UseCase技术来获取需求,其目标是什么