对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是 ( )

A．f(n)是O(g(n))

B．g(n)是O(f(n))

C．h(n)是O(nlogn)

D．h(n)是O(n2)

[主观题]F．（n）=1 n>8 n<12F．（n）=2 n<2F．（n）=3 n=6F．（n）=4 n=other使用+ - * /和 sign（n）函数组合出 F（n）函数sign（n）=0 n=0sign（n）=-1 n<0sign（n）=1 n>0

[主观题]F．（n）=1 n>8 n<12F．（n）=2 n<2F．（n）=3 n=6F．（n）=4 n=other使用+ - * /和 sign（n）函数组合出 F（n）函数sign（n）=0 n=0sign（n）=-1 n<0sign（n）=1 n>0

[单选题]已知f(1)=1，f(2)=2，当n≥3时，f(n)= f(n-1)+f(n-2)，编程求f(100)的值，应选择的算法为( )A．解析法B．穷举法C．递归法D．冒泡排序法

[主观题]8：编程实现sum(n)=1!-2！+3！-4！+......+n!

[试题]（ 8 ）已知递归函数 f 的定义如下：int f(int n){if (n <= 1) return 1; // 递归结束情况else return n * f(n-2); // 递归 }则函数调用语句 f(5) 的返回值是 ( 8 ) 。

[主观题]设集合N={0，1，2。。。n}，f为N到N 的函数，且f（x）={f(f(+11)) 0<=x<=90x-10 x>90}经计算f(90)=81，f(89)=81,f(49)=_____。

[主观题]已知递归函数f(n)的功能是计算 1+2+3…n，且n>=1,应采用的代码段是_____.

[单选题]已知数列{an}满足an=3n+1(n为奇数，n∈N) 2n-2（n为偶数，n∈N）则a2·a3=（ ）。A．70B．28C．20D．8

[单选题]某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。A . O（n）B . O（nlog2n）C . O（n2）D . O（log2n）

[判断题] 标准抛掷爆破中，其爆破作用指数的函数f（n）=3n+4。A . 正确B . 错误