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是最小的數)．