东师算法分析与设计18秋在线作业2-4辅导资料.docxVIP

东师算法分析与设计18秋在线作业2-4 1、C 2、A 3、B 4、A 5、C 一、单选题共20题，40分 1、有以下程序，程序的运行结果是()。 #include stdio.h int f(int x ) { int y; if (x==0||x==1) return (3); y=x*x- f(x-2); return y; } main() { int z; z=f(3); printf(“%d\n”,z); } A0 B9 C6 D8 正确答案是：C 2、一个算法的评价主要从时间复杂度和()来考虑。 A空间复杂度 B算法有效性 C算法有穷性 D算法可读性 正确答案是：A 3、按F5