关于下面函数,哪一个是错误描述?n为整数defsum(n):ifnA.功能等价于下面的函数#n为整数defsum2(n):return(1+n)*n/2B.sum(5)是函数调用C.是递归函数D.求任意两个数值n和n-1的和

假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()

A.h(K)=KmodN

B.h(K)=1

C.h(K)=K/N

D.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数

在下面循环语句中循环体执行的次数为( )。

for(int i=0; i

if(i>n/2) break;

A、n/2

B、n/2+1

C、n/2-1

D、n-1

下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。 void select_sort(int a[]，int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0；i＜n-1；++i){ j=i； for(k=i+1；k＜n；++k)if(a[k]＜a[j])j=k； if(j!=i){w=a[j]；a[j]；a[i]；a[i]=w} )//select_sort

A．O(n2)

B．O(n3)

C．O(n4)

D．O(n)

设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。

A．计算fact(n)需要执行n次函数调用

B．计算fact(n)需要执行n+1次函数调用

C．计算fact(n)需要执行n+2次函数调用

D．计算fact(n)需要执行n-1次函数调用

已知n为一正整数，在下面的循环语句中，循环体的重复次数约为(59)。

s=0； i=1；

while (i＜n)

{i=i *2； s=s+i；)

A．n-1

B．n/2

C．(n-1)2

D．log2n

递归函数f(n)的功能是计算1+2+…+n，且n≥1，则f(n)的代码段是(49)。

A．if n＞1 then return 1 else return n+f(n-1)

B．if n＞1 then return 1 else return n+f(n+1)

C．if n＞1 then return 0 else return n+f(n+1)

D．if n＜1 then return 0 else return n+f(n-1)

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)

unsigned fact (unsigned n)

{

if(n＜＝1)

retum 1；

return【 】；

}

T(n)=O(f(n))中，函数O()的正确含义为

A.T(n)为f(n)的函数

B.T(n)为n的函数

C.存在足够大的正整数M，使得T(n)≤M×f(n)

D.存在足够大的正整数M，使得M×f(n)≤T(n)

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!cn*(n-1)*...*2*1)

unsigned fact(unsigned n)

{

if (n＜=1)

return 1;

return 【 】;

}

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。

【说明】

有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。

【函数】

main()

{

int number[20],n,m,i;

printf("the total numbers is:");

scanf("%d",&n);

printf("back m:");

scanf("%d",&m);

for(i=0;i＜=n-1;i)

scanf("%d,",&number[i]);

(1);

for(i=0;i＜=n-1;i)

printf("%d,",number[i]);

}

move(array,n,m)

int n,m,array[20];

{

int *p,array_end;

array_end=(2);

for(p=array[n-1];(3);p--)

*p=(4);

*array=array_end;

m--;

if(m＞0) (5);

}

某机器字长为n,最高是符号位，其定点整数的最大值为（2）。

A.2^n - 1

B.2^(n-1) -1

C.2^n

D.2^(n-1)

已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是______。

A．if n＞1 then return 1 else return n+f(n-1)

B．if n＞1 then return 1 else return n+f(n+1)

C．if n＜1 then return 0 else return n+f(n-1)

D．if n＜1 then return 0 else return n+f(n+1)

A.求整数n的阶乘

B.factorial(5)是函数调用

C.是递归函数

D.求任意两个数值n和n-1的乘积

下面是一个对整数数组A中的前n个元素求最小值的C程序，函数返回最小元素的位置。 Int minValue(int A[]，int n){ int k=0： for(int j=1；j＜=n-1；j++) if(A[j]＜a[k])k=j； return k： 当n=4时，程序中可能的执行路径数为______。

A．2

B．4

C．8

D．16