Question

如圖是將一個新數(shù)據(jù)A插入到一個由小到大的有序列｛R[1]，R[2]…，R[n]｝的算法流程圖，請回答以下問題：

(1)j的初始值為n，說明_______________________________；

(2)循環(huán)體R[j＋1]：=R[j]的意義是_______________________；

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

(4)兩個循環(huán)體的終止條件中與A＜R[1]對應的是__________，此時A的排列位置是__________．

Answer 1

答案：略
解析：

(1)從最后一個數(shù)R[n]開始與A比較，最多比較n次． (2)將原序列中比A大的數(shù)的序號都增加1． (3)A不是最小數(shù)，被插在中間或末尾． (4)j=0；排在最前面(∵A＜R[1]，∴A是最小的數(shù))．