大学MOOC 数据结构(广东外语外贸大学)1455010192 最新慕课完整章节测试答案

小测验：算法复杂度

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、单选题：
​在数据结构中，从逻辑上可以把数据结构分成（   ）。​
选项：
A: 动态结构和静态结构
B: 紧凑结构和非紧凑结构
C: 线性结构和非线性结构
D: 内部结构和外部结构
答案: 【 线性结构和非线性结构】

2、单选题：
‌与数据元素本身的形式、内容、相对位置、个数无关的是数据的（   ）。‍
选项：
A: 存储结构
B: 存储实现
C: 逻辑结构
D: 运算实现
答案: 【 逻辑结构】

3、单选题：
‏通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（   ）。‎
选项：
A: 数据具有同一特点
B: 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C: 每个数据元素都一样
D: 数据元素所包含的数据项的个数要相等
答案: 【 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致】

4、单选题：
​以下说法正确的是（   ）。​
选项：
A: 数据元素是数据的最小单位
B: 数据项是数据的基本单位
C: 数据结构是带有结构的各数据项的集合
D: 一些表面上很不相同的数据可以有相同的逻辑结构
答案: 【 一些表面上很不相同的数据可以有相同的逻辑结构】

5、单选题：
​算法的时间复杂度取决于（    ）。‎
选项：
A: 问题的规模
B: 待处理数据的初态
C: 计算机的配置
D: A和B
答案: 【 A和B】

6、单选题：
‏以下数据结构中，（  ）是非线性数据结构‎
选项：
A: 树
B: 字符串
C: 队列
D: 栈
答案: 【 树】

7、填空题：
试分析下面各程序段的时间复杂度。‍x=90; y=100; 
    while(y>0)
      if(x>100)
          {x=x-10;y--;}
       else x++; ‍​‍
答案: 【 O(1)】

8、填空题：
试分析下面各程序段的时间复杂度。‍for (i=0; i<n; i++)
      for (j=0; j<m; j++)
          a[i][j]=0;‍
答案: 【 O(m*n)##%_YZPRLFH_%##O(n*m)】

9、填空题：
‍试分析下面各程序段的时间复杂度。‍‍s=0;
for i=0; i<n; i++)
  for(j=0; j<n; j++)
     s+=B[i][j];
sum=s;‍
答案: 【 O(n^2)】

10、填空题：
试分析下面各程序段的时间复杂度。‍i=1;
while(i<=n)
   i=i*3;‍‍‍
答案: 【 O(log3n)】

11、填空题：
​试分析下面各程序段的时间复杂度。‎​x=0;
for(i=1; i<n; i++)
   for (j=1; j<=n-i; j++)
x++;‎
答案: 【 O(n^2)##%_YZPRLFH_%##O（n^2）】

12、填空题：
‏试分析下面各程序段的时间复杂度。‏‏x=n; //n>1
y=0;
while(x≥(y+1)* (y+1))
    y++;‏
答案: 【 O(sqrt(n))】

小测验：堆栈

1、单选题：
‌借助堆栈将中缀表达式A-(B-C/D)*E转换为后缀表达式，则该堆栈的大小至少为：‌‌‌
选项：
A: 2
B: 3
C: 4
D: 5
答案: 【 4】

2、单选题：
‌​设1、2、…、n–1、n共n个数按顺序入栈，若第一个出栈的元素是n，则第三个出栈的元素是：​‌​
选项：
A: 3
B: n-2
C: n-3
D: 任何元素均可能
答案: 【 n-2】

3、单选题：
​‎若用单向链表实现一个堆栈，当前链表状态为：1->2->3。当对该堆栈执行pop()、push(4)操作后，链表状态变成怎样？‎​‎          （1）4->2->3    (2)  1-&g