题目内容
如图是将一个新数据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的排列位置是__________.
答案:略
解析:
解析:
|
(1) 从最后一个数R[n]开始与A比较,最多比较n次.(2) 将原序列中比A大的数的序号都增加1.(3)A 不是最小数,被插在中间或末尾.(4)j=0 ;排在最前面(∵A<R[1],∴A是最小的数). |
练习册系列答案
相关题目