青书学堂南阳理工学院算法分析与设计(专升本)网上考试答案
 依其重量从小到大排序,故算法的时间复杂度为 |
| A:O(n2n) B:O(nlogn) C:O(2n) D:O(n) |
|
 |
| A:分治策略 B:动态规划法 C:贪心法 D:回溯法 |
|
 |
| A: 贪心算法 B:回溯法 C:动态规划算法 D:舍伍德算法 |
|
 |
| A:NP问题都是不可能解决的问题 B:P类问题包含在NP类问题中 C:NP完全问题是P类问题的子集 D:NP类问题包含在P类问题中 |
|
 |
| A:备忘录法 B:动态规划法 C:贪心法 D:回溯法 |
|
 |
| A:重叠子问题 B:构造最优解 C:贪心选择性质 D:最优子结构性质 |
|
 |
| A:最小堆 B:最大堆 C:栈 D:数组 |
|
 |
| A:递归函数 B:剪枝函数 C:随机数函数 D:搜索函数 |
|
 |
| A:分治策略 B:动态规划法 C:贪心法 D:回溯法 |
|
 |
| A:单源最短路径问题 B:N皇后问题 C:最小花费生成树问题 D:背包问题 |
|
 |
| A: 蒙特卡罗算法 B:拉斯维加斯算法 C:动态规划算法 D:舍伍德算法 |
|
 |
| A:棋盘覆盖问题 B:选择问题 C:归并排序 D:0/1背包问题 |
|
 |
| A:分支界限算法 B:概率算法 C:贪心算法 D:回溯算法 |
|
 |
| A:分支界限算法 B:动态规划算法 C:贪心算法 D:回溯算法 |
|
 |
| A:最小堆 B:最大堆 C:栈 D:数组 |
|
 |
| A:运行速度快 B:占用空间少 C:时间复杂度低 D:代码短 |
|
 |
| A:先进先出 B:后进先出 C:结点的优先级 D:随机 |
|
 |
| A:分治法 B:动态规划法 C:贪心法 D:回溯法 |
|
 |
| A:子集树 B:排列树 C:深度优先生成树 D:广度优先生成树 |
|
 |
| A:备忘录法 B:动态规划法 C:贪心法 D:回溯法 |
|
 |
| A:广度优先 B:最小耗费优先 C:最大效益优先 D:深度优先 |
|
 |
| A:重叠子问题 B:构造最优解 C:贪心选择性质 D:定义最优解 |
|
 ）。 |
| A: getc() B:gets() C: getchar() D: scanf() |
|
 nc1(int i); void func2(int i); Char sr[]=“hello,friend!”; void func1(int i) {printf(“%c”,st[i]); IF(i lt;3){i+=2;func2(i);} } void func2(int i) {printf(“%c”,st[i]); IF(i lt;3){i+=2;func1(i);}} main() {int i=0;func1(i);printf(“\n”);} |
| A: hello B: hel C:hlo D: hlm |
|
 b) {return(a+b);} main() {int x=2,y=5,x=8,r; r=func(func(x,y),z); printf(“%d\n”,r); } 该程序的输出结果是（ ）。 |
| A: 12 B: 13 C: 14 D:15 |
|
 |
| A: 4 B:5 C: 6 D: 7 |
|
 o {x=x*x;}while(!x); |
| A: 是死循环 B: 循环执行两次 C:循环执行一次 D: 有语法错误 |
|
 fun(); 此说明的含义是（ ）。 |
| A: fun函数无返回值 B: fun函数的返回值可以是任意的数据类型 C:fun函数的返回值是无值型的指针类型 D: 指针fun指向一个函数，该函数无返回值 |
|
 while (n++ lt;=2)； printf(“%d”,n); |
| A: 2 B: 3 C:4 D: 有语法错误 |
|
 ain() {int y=10; do{y--;}while(--y); printf(“%d\n”,y--);} |
| A: -1 B: 2 C: 8 D:0 |
|
 nt func(int *a) {b+=*a;return(b);} main() {int a=2,res=2; res+=func( amp;a); printf(“%d\n”,res);} |
| A: 4 B:6 C: 8 D: 10 |
|
 or(i=2;i= =0) printf(“%d”,i- -); |
| A: 无限次 B:0次 C: 1次 D: 2次 |
|
 |
| A: 一个C源程序可由一个或多个函数组成 B: 一个C源程序必须包含一个main函数 C: C程序的基本组成单位是函数 D:在C程序中，注释说明只能位于一条语句的后面 |
|
 是（ ）。 |
| A:do-while的循环至少无条件执行一次 B: while的循环控制条件比do-while循环控制条件更严格 C: do-while允许从外部到循环体内 D: do-while的循环体不能是复合语句 |
|
 是（ ）。 |
| A: a:=b+1 B:a=b=c+2 C: int 18.5%3 D: a=a+7=c+b |
|
