MOOC 数据结构与算法(宿迁学院)1450315405 最新慕课完整章节测试答案
第一讲基本概念11526
小测验算法复杂度
1、单选题：
下列函数中，哪个函数具有最快的增长速度：
选项：
A: 
B: 
C: 
D: 
答案: 【 】
2、单选题：
下面一段代码的时间复杂度是？if ( A > B ) {
for ( i=0; i<N; i++ )
for ( j=N*N; j>i; j-- )
A += B;
}
else {
for ( i=0; i<N*2; i++ )
for ( j=N*2; j>i; j-- )
A += B;
}
选项：
A: 
B: 
C: 
D: 
答案: 【 】
第一章绪论作业
1、单选题：
分析以下程序段的时间复杂度。for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;
选项：
A: O(
)
B: O(mn)
C: O(
)
D: 以上均不对
答案: 【 O(mn)】
2、单选题：
计算机内部数据处理的基本单位是（ ）。
选项：
A: 数据
B: 数据元素
C: 数据项
D: 数据库
答案: 【 数据元素】
3、单选题：
下面程序段的时间复杂度是__________________。i=s=0;while(s<n){ i++; s+=i;}
选项：
A: 
B: 
C: 
D: 以上均不正确
答案: 【 】
4、单选题：
int i,j,k;for(i=0;i<n;i++)for(j=0;j<=n;j++) { c[i][j]=0; for(k=0;k<n;k++) c[i][j]=a[i][k]*b[k][j] }
选项：
A: 
B: 
C: 
D: 以上均不正确
答案: 【 】
5、填空题：
http://pintia.cn/problem-sets/12/problems/300
自己先练习，不会的参考我写的代码，代码写好后分析时间复杂度。
注意事项，根据要求，有的题目只要求写函数，有的需要写出全部的代码，一定要看清题目。
void pyramid( int n )
{
int i,j;
for(i=1;i<=n;i++)
{
for(j=1;j<=n-i;j++)
printf(" ");
for(j=1;j<=i;j++)
printf("%d ",i);
printf("n");
}
}
只要写出O(
)中的k值
答案: 【 2】
6、填空题：
http://pintia.cn/problem-sets/12/problems/308提供的部分程序为:#include <stdio.h>#define MAXS 200 void StringCount( char s[] );void ReadString( char s[] ); /* 由裁判实现，略去不表 */ int main(){ char s[MAXS]="aZn09Az