Question

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

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

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

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

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

Answer 1

答案：略
解析：

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