数据结构与算法里,完数又称完美数,它等于所有因子之和。

题目

数据结构与算法里,完数又称完美数,它等于所有因子之和。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

数据结构与算法里,装填因子的计算方法为()。

  • A、表中填入的记录数/哈希表的总长度
  • B、1-(表中填入的记录数/哈希表的总长度)
  • C、哈希表未填空白处/哈希表的长度
  • D、以上都不正确

正确答案:A

第2题:

数据结构与算法里,研究完数最早的是中国的《九章算术》。


正确答案:错误

第3题:

编写程序,一个数如果刚好与它所有的因子之和相等,则称该数为“完数”,如:6=1+2+ 3,则6就是一个完数。求5~500之间的完数的个数。


正确答案:程序代码如下: CLEAR SET TALK OFF gs=0 FOR i=5 to 500 yzh=0 FOR j=1 to INT (i/2) IF i&j=0 yzh= yzh+j ENDIF ENDFOR IF yzh=i gs=gs+1 ENDIF ENDPOR ? Gs
程序代码如下: CLEAR SET TALK OFF gs=0 FOR i=5 to 500 yzh=0 FOR j=1 to INT (i/2) IF i&j=0 yzh= yzh+j ENDIF ENDFOR IF yzh=i gs=gs+1 ENDIF ENDPOR ? Gs

第4题:

数据结构与算法里,素数N能被哪些数整除()

  • A、1
  • B、2
  • C、N-1
  • D、N

正确答案:A,D

第5题:

数据结构与算法里,28是完数,除了1,2,4,14以外,因子还有()

  • A、21
  • B、7
  • C、6
  • D、28

正确答案:B

第6题:

数据结构与算法里,6是完数,不是它的因子的是()

  • A、1
  • B、2
  • C、3
  • D、4

正确答案:D

第7题:

数据结构与算法里,装填因子又称为()。

  • A、负载因子
  • B、平衡因子
  • C、外力因子
  • D、合力因子

正确答案:A

第8题:

阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。【说明】如果一个自然数N恰好等于它所有不同的真因子(即N的约数以及1,但不包括N)之和S,则称该数为“完美数”。例如6=1+2+3,28=1+2+4+7+14,所以6和28都是完美数。显然,6是第1个(即最小的)完美数。下面流程图的功能是求500以内所有的完美数。【流程图】

循环开始框中要注明:循环变量=初始值,终值[,步长],步长为1时可以缺省。如果某自然数小于其所有真因子之和(例如24<1+2+3+4+6+8+12),则称该自然数为亏数;如果某自然数大于其所有真因子之和(例如8>1+2+4),则称该自然数为贏数;如果某自然数等于从1开始的若干个连续自然数之和(例如10=1+2+3+4)则称该自然数为三角形数。据此定义,自然数496是( )。供选择答案:A.亏数 B.赢数 C.完美数,非三角形数 D.完美数和三角形数


答案:
解析:
(1)2(2)N%K(3)S+K(4)S(5)D
【解析】

流程图的功能是求500以内所有的完美数,N的值范围是6~500,因此N是需要判断是否为完美数,首先需要求出N的所有真因子,然后再判断N和真因子之和是否相等,从流程图可以看出S是保存真因子和的变量,K是保存真因子的变量,因此K的初始值是2,终值是N/2,因此第(1)空处填写:2;判断K是否为N的真因子,即判断N%K(N除以K取余)是否为0,第(2)空填写:N%K;当K为N的真因子时,需要计算所有K的和,即S=S+K,第(3)空填写:S+K;最后判断N和S是否相等,第(4)空填写:S。496的真因子有:1、2、4、8、16、31、62、124、248,1+2+4+8+16+31+62+124+248=496;因此496是完美数,同时496=(1+2+3+4+……+30+31),因此496是完美数和三角形数。

第9题:

在原子里质子数等于()。

  • A、中子数
  • B、电子数
  • C、中子数和电子数之和
  • D、原子量

正确答案:B

第10题:

数据结构与算法里,完数是完美数,它等于()

  • A、所有因子之和
  • B、只能被1和它本身整除
  • C、是该范围内最大的质数
  • D、所有小于它的数之和

正确答案:A