本章练习

1、单选题：
‌下面语句片段的时间复杂度为‍x=1;‍for(i=1;i<=n;i++)‍    for(j=1;j<=i;j++)‍        for(k=1;k<=j;k++)‍               x++; 　　‍‌‍
选项：
A: O(n^2)
B: O(n^3)
C: O(n)
D: O(logn)
答案: 【 O(n^3)】

2、单选题：
‎下面那个标识符是纯 C 语言的标示符‏
选项：
A: cin
B: cout
C: string
D: scanf
答案: 【 scanf】

3、单选题：
‌重载函数之间，下面描述错误的是：‏
选项：
A: 不同函数的参数类型可以不同
B: 不同函数的参数个数可以不同
C: 函数名必然相同
D: 函数返回值类型必然相同
答案: 【 函数返回值类型必然相同】

4、判断题：
‏c++语言的string类对象可以自动调节空间‌
选项：
A: 正确
B: 错误
答案: 【 正确】

5、判断题：
‍C++语言完全兼容C语言‏
选项：
A: 正确
B: 错误
答案: 【 正确】

6、判断题：
‌C语言也有函数重载的能力​
选项：
A: 正确
B: 错误
答案: 【 错误】

单元测验

1、判断题：
‍遗传算法中的变异可以表现为一个二进制数某个位的取反‎
选项：
A: 正确
B: 错误
答案: 【 正确】

2、判断题：
‎遗传算法中的交叉可以表现为两个二进制数某些位的交换‌
选项：
A: 正确
B: 错误
答案: 【 正确】

3、判断题：
‍遗传算法初始种群的选择是随机的‍
选项：
A: 正确
B: 错误
答案: 【 正确】

4、判断题：
​遗传算法中适应度的高反映了个体在下一代被选中的概率低​
选项：
A: 正确
B: 错误
答案: 【 错误】

单元测验

1、判断题：
‎同一个问题，牛顿插值公式和拉格朗日插值公式等价‍
选项：
A: 正确
B: 错误
答案: 【 正确】

2、判断题：
‍判断数字N是否是质数，必判断所有2~N-1的数字有没有N的因子。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

3、填空题：
void input(      y[],int m)   ‎{‎    int i;‎    for(i=0;i<m;i++)‎        scanf("%f",&y[i]);‎}‎‌‎
答案: 【 float】

4、填空题：
‌以下程序利用筛选法得到质数表‍‌void PrimeTable(int M)‍‌{ ‍‌          int i, j;‍‌         for(i = 2; i <= M; i++)  ‍‌                     isprime[i] = 1; ‍‌          for(i = 2;  i< M; i++)  {‍‌                  if(isprime[i])‍‌                               for(j =  i+i ;j <= M; j+=        )    ‍‌                                         isprime[j] = 0; ‍‌          }‍‌}‍‌‍
答案: 【 i】

5、填空题：

‎将多项式对应的系数存储在数组的下标为0,1,…,n的位置中，这样数组的数据就是系数，而下标的值就是指数。数组A[]，B[]存储两个多项式，两者相乘的结果放在数组C[]，则A[i]*B[j]是结果数组中       的一部分

‍答案: 【 C[i+j]##%_YZPRLFH_%##C[j+i]】

6、填空题：