设N是非负整数集，对任意nÎN，函数f：N®N，其中f（n)=n（mod3)， f是N到N的入射

设N是非负整数集，对任意nÎN，函数f：N®N，其中f（n)=n（mod3)， f是N到N的满射

20、指令“SLD OUT，N”中操作数N的数据范围是（）。

假定把关键码K散列到有n个槽（从0到n-1编号)的散列表中，散列表用开散列的冲突解决策略。对于下面的每一个函数h（K)，这个函数作为散列函数可以使得插入和检索操作一定能正常工作的有（） 注： 1.函数Random（n)返回一个0到n-1之间的随机整数（包含这两个数在内)。 2.不考虑散列函数的性能，只考虑其正确性 （多选)

编写一个递归函数，近似的计算黄金分割。计算公式如下： f（N) = 1 if N=0 f（N) = 1+1/f（N-1) if N＞0 其中 N是用户输入的整数。

编写函数实现如下功能，编写函数判断整数n是否为素数，int IsPrime（int n),并计算从从1到n 所有素数之和， n从键盘输入（要求n为大于0的整数），并且将所有素数之和的值打印出来。

斐波那契数列FN的定义为：F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的空间复杂度是O（N)。

编写函数实现如下功能，通过递归调用方式实现求整数1~n的阶乘之和，函数int fact（int n)为计算整数n的阶乘,int sum_fact（int n)为计算从1到n的阶乘之和，即s=1!+2!+3!.....+n!,n从键盘输入（要求n为大于0的整数），并且将s的值打印出来。

对用户输入的一个三位整数n，编写函数int sum（int n)求n的各位数码的和，三位整数的输入和求得结果的输出都在主函数中实现。

1、设n是描述问题规模的非负整数，下面程序片段的时间复杂度为________。 x=1; while （x＜=n) x=5*x; A.O（log5n) B.O（n) C.O（nlog5n) D.O（n5)

2、设n是描述问题规模的非负整数，下面程序片段的时间复杂度是 x=2; while（x＜n/2) x=2*x;