【简答题】请阅读下面的程序,在空白处填写正确的代码,该程序的功能是:根据对 x 的输入,求 1 到 x 的累加和。 int fun(int n) { int i,c; c=0; for (i=1;i<=n;i++) c=c+i; _______ } void main() { int x; scanf("%d", _______); printf("%d\n",fun(x)); }
【单选题】记号Ω的定义正确的是()。
A.
O(g(n))={f(n)∣存在正常数c和n 0 使得对所有n≧n 0 有:0≦f(n)≦cg(n)}
B.
O(g(n))={f(n)∣存在正常数c和n 0 使得对所有n≧0有:0≦g(n)≦(n)}
C.
O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n 0 >0使得对所有n≧n 0 有:0≦f(n)
D.
O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n 0 >0使得对所有n≧n 0 有:0≦cg(n)
【简答题】请阅读下面的程序,在空白处填写正确的代码,该程序的功能是:根据对x的输入,求1到x的累加和。int fun(int n){ int i,c; c=0; for (i=1;i<=n;i++) c=c+i; _______}void main(){ int x; scanf("%d", _______); printf("%d",fun(x));}
【简答题】记号O的定义正确的是( )。 (A)O(g(n)) = { f(n) | 存在正常数 c和n0使得对所有 n n0有:0 f(n) cg(n) } ; (B)O(g(n)) = { f(n) | 存在正常数 c和n0使得对所有 n n0有:0 cg(n) f(n) } ; (C)O(g(n)) = { f(n) | 对于任何正常数 c>0,存在正数和 n0 >0使得对所有 n n0有:0 f(n)...
【单选题】记号Ω的定义正确的是
A.
O(g(n)) = { f(n) | 存在正常数c和n 0 使得对所有n≥n 0 有:0≤ f(n) ≤ cg(n) };
B.
O(g(n)) = { f(n) | 存在正常数c和n 0 使得对所有n≥n 0 有:0≤ cg(n) ≤ f(n) };
C.
(g(n)) = { f(n) | 对于任何正常数c>0,存在正数和n 0 >0使得对所有n≥n 0 有:0 ≤f(n)
D.
(g(n)) = { f(n) | 对于任何正常数c>0,存在正数和n 0 >0使得对所有n≥n 0 有:0 ≤cg(n) < f(n) };
【单选题】记号的定义正确的是()。
A.
O(g(n)) = { f(n) | 存在正常数c和n0使得对所有nn0有:0 f(n) cg(n) }
B.
O(g(n)) = { f(n) | O(g(n)) = { f(n) | 存在正常数c和n0使得对所有nn0有:0 cg(n) f(n) }
C.
(g(n)) = { f(n) | 对于任何正常数c>0,存在正数和n0 >0使得对所有nn0有:0 f(n)
D.
(g(n)) = { f(n) | (g(n)) = { f(n) | 对于任何正常数c>0,存在正数和n0 >0使得对所有nn0有:0 cg(n) < f(n) }
【简答题】【程序填空】请阅读下面的程序,在空白处填写正确的代码,该程序的功能是:根据对x的输入,求1到x的累加和。 int fun(int n) { int i,c; c=0; for (i=1;i<=n;i++) c=c+i; _______ } void main() { int x; scanf("%d", _______); printf("%d\n",fun(x)); }
【简答题】请阅读下面的程序,在空白处填写正确的代码,该程序的功能是:根据对x的输入,求1到x的累加和。int fun(int n){ int i,c; c=0; for (i=1;i<=n;i++) c=c+i; _______}void main(){ int x; scanf("%d", _______); printf("%d",fun(x));}