2. 从业资格
  3. 阅读以下说明和流程图，填补流程图中的空缺（1）~（5），将解答填入答题纸的对应栏

阅读以下说明和流程图，填补流程图中的空缺（1）~（5），将解答填入答题纸的对应栏

题库2022-08-02  81
问题 阅读以下说明和流程图，填补流程图中的空缺（1）~（5），将解答填入答题纸的对应栏内。  【说明】    下图所示的流程图用于检查数组A[1:n]中的元素是否为自然数1~n的一个排序（含有1~n各数），若是，则输出OK，否则输出所缺的自然数及其个数m。    为检查A[1:n]中是否含有k，只要判断P(k)=(A(1)-k)*(A(2)-k)*.....*(A(n)-k)是否等于0即可。【流程图】
选项
答案
解析 （1）0
（2）1
（3）P*(A(i)-k)或等价表示
（4）)P=0 或等价表示
（5）m+1 或等价表示

分析流程图，为检查A[1:n]中是否含有k，只要判断P(k)=(A(1)-k)*(A(2)-k)*.....*(A(n)-k)是否等于0即可。
m的初值为0，p的初值为1，表示不缺失。
进而计算P(k)=(A(1)-k)*(A(2)-k)*.....*(A(n)-k)即可用P*(A(i)-k)，（i=1，n）表示
p=0表示缺失，每缺失一个m要增加1。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2427571.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)