问题 填空题

[说明]
下面的流程图,用来完成计算一组数组中的中值,其方法是:将数组中的一个值与其他值比较,并计算大于等于被比较数的数值的个数,以及小于等于被比较数的数值的个数,如果两数都大于n/2,则已经找到了中值,否则继续之前的步骤。
注:流程中循环开始的说明按照“循环变量:循环初值,循环终值,增量”格式描述。


[问题]
将流程图的(1)~(5)处补充完整。

答案

参考答案:x[j];

解析: 本题目考查流程图。
算法描述在题目中已经详细给出,通过阅读题目可知j用来定位数组中一个被比较的数,i用来循环遍历数组中所有的数。j应该从第0个数开始,又由于要执行一步j=j+1,所以空(1)中应填入j=-1,count_higher++说明,遍历的数比被比较的数大,即空(2)中应填入x[j]<=x[i],相应的,空(3)中就应填入count_lower++,题目说明中已经指出,当count_lower和count higher都大于n/2时,就说明找到了中值,所以空(4)应当填入count_lower<(n/2.0)||count_higher(n/2.0),最后,如果循环结束,则x[j]就应该是中值,空(5)中应填入x[j]。

问答题 简答题
多项选择题