题目详情

阅读以下说明和流程图,填补流程图中的空缺(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。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V(S3)和V(S5)V(S6)
  • B.P(S3)和V(S5)V(S6)
  • C.V(S3)和P(S5)P(S6)
  • D.P(S3)和P(S5)P(S6)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案

相关题库更多 +