Question

如图是将一个新数据A插入到一个由小到大的有序列｛R[1]，R[2]…，R[n]｝的算法流程图，请回答以下问题：

(1)j的初始值为n，说明_______________________________；

(2)循环体R[j＋1]：=R[j]的意义是_______________________；

(3)A≥R[j]说明______________________；

(4)两个循环体的终止条件中与A＜R[1]对应的是__________，此时A的排列位置是__________．

Answer 1

答案：略
解析：

(1)从最后一个数R[n]开始与A比较，最多比较n次． (2)将原序列中比A大的数的序号都增加1． (3)A不是最小数，被插在中间或末尾． (4)j=0；排在最前面(∵A＜R[1]，∴A是最小的数)．