下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n＝0||n＝＝1)return 1； else return n*f(n-1)； }A．O(1)B．O(n)C．O(n2)D．O(n!)

题目

下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n＝0||n＝＝1)return 1； else return n*f(n-1)； }

A．O(1)

B．O(n)

C．O(n2)

D．O(n!)

相似考题

1.以下程序的输出结果是includein[fun(int n,int *s){int n,f2;if(n==0‖n==1)*s=1;else{以下程序的输出结果是 #include＜stdio.h＞ in[fun(int n，int *s) {int n，f2； if(n==0‖n==1) *s=1； else {fun(n-1，&f1)； fun(n-2，&f2)； *s=f1+f2； }} void main() { int x； fun(6，&x)； pfintf("\n%d"，x)；}A．7B．13C．9D．10

2.以下程序的输出结果是()。includeint fun(int n,int *s){ int f1,f2;if(n==0||n==1)*s=以下程序的输出结果是( )。 #include＜stdio.h＞ int fun(int n，int *s) { int f1，f2； if(n==0||n==1) *s=1； else { fun(n-1，&f1)； fun(n-2，&f2)； *s=f1+f2； } } void main() { int x； fun(6，&x)； printf("\n％d" ，x)；}A．7B．13C．9D．10

3.计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。int Factorial (int n){//计算n!if(n＜=1)return 1;else return n * Factorial(n-1);}(62)A．T(n)=T(n-1)+1B．T(n)=T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n-1)-1

4.有以下程序include<stdio.h>int*f(int*p,int*q);main( ){int m=1,n=2,*r=&m;r=f(r,&am有以下程序include<stdio．h>int*f(int*p，int*q)；main( ){int m=1，n=2，*r=&m；r=f(r，&n)；printf(”％d＼n”，*r)；}int-f(int*P，int*q)(return(*p>*q)?p：q；)程序运行后的输出结果是______。

更多“下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n=0||n==1)return 1; else ”相关问题

  • 第1题：

    有以下程序:includeiht fun(iht n,int*p){int f1,f2;if(n==1||,n==2)*p=1;else{fun(n－

    有以下程序： #include＜stdio.h＞ iht fun(iht n，int*p) { int f1，f2； if(n==1||，n==2)*p=1； else { fun(n-1，&f1)；fun(n-2，&f2)； *p=f1+f2； } } main() { int s； fun(3，&s)； printf("%d\n"，s)； } 程序的运行结果是______。

    A．2

    B．3

    C．4

    D．5


    正确答案：A
    解析： 本题考查的重点是理解递归函数。fun()为递归函数，递归结束条件时n为1或2，从而fun(3，&s)得fun(2，&s)+fun(1，&s)＝1+1＝2，因此选项A是正确的。

  • 第2题：

    1、以下程序的输出结果是（）：void fun （int n,int *s) { int f1,f2; if （n==1||n==2) *s=1; else { fun（n-1,&f1); fun（n-2,&f2); *s=f1+f2; } } int main（) { int x; fun（6,&x); pirntf（"%d\n",x); return 0; }

    A．4

    B．6

    C．8

    D．12


    C 本题用了函数调用，fun中if语句成立则进行i，j的交换，用到主函势中则为把下标为0、3，1、2互换，因此，当执行完后X的数组为8，1，6，2，故选择C选项。

  • 第3题：

    下面算法的时间复杂度为（） int f（unsigned int n) { if （n==0||n==1) return 1; else return n*f（n-1); }

    A．O(1)

    B．O(n*n)

    C．O(n)

    D．O(n!)


    D

  • 第4题：

    以下程序的输出结果是

    #include<stdio.h>

    int fun(int n,int *s)

    { int f1,f2;

    if(n==0||n==1)

    *s=1;

    else

    { fun(n-1,&f1);

    fun(n-2,&f2);

    *s=f1+f2;

    } }

    void main()

    { int x;

    fun(6,&x);

    printf("\n%d",x);}

    A．7

    B．13

    C．9

    D．10


    正确答案：B
    解析：考查函数的递归调用。n=0或n=1是递归的终止条件,然后利用已知值逐步递推求出未知值。 通过传送地址值,在被调用函数中直接改变调用函数中的变量的值。

  • 第5题：

    求整数n（n＞=0)阶乘的算法如下，其时间复杂度是（）。 fact（int n） { if（n＜=1） return； return n*fact（n-1）； }

    A．O(logn)

    B．O(n)

    C．O(nlogn)

    D．O(n*n)


    B

相关内容