大学MOOC 数据结构与算法(宁波工程学院)1450285430 最新慕课完整章节测试答案

引用型指针

1、单选题：
# include <stdio.h>
# include <stdlib.h>
void f1(int * p)
{  
 p = (int  *) malloc (sizeof(int) );
 *p = 100;
}
void f2(int * &p)
{  
 p = (int  *) malloc (sizeof(int) );
 *p = 200;
}
void Destroy(int * &p)
{
 free(p);
 p=NULL;
}
int main()
{ 
 int i=1;
 int j=2;
 int * tp=&i;
 int * tq=&j;
 f1(tp);
 f2(tq);
 printf("%dn",*tp);
 printf("%dn",*tq);
 Destroy(tp);
 Destroy(tq);
 return 0;
}​上述代码结果为‍
选项：
A: 12
B: 1200
C: 1002
D: 100200
答案: 【 1200】

第1周测验

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: 以上都对
答案: 【 顺序存储结构】

6、单选题：
‌数据采用链式存储结构时，要求（ ）。‌
选项：
A: 每个节点占用一片连续的存储区域
B: 所有节点占用一片连续的存储区域
C: 节点的最后一个域必须是指针域
D: 每个节点有多少后继节点，就必须设多少个指针域
答案: 【 每个节点占用一片连续的存储区域】

7、单选题：
​可以用（ ）定义一个完整的数据结构。‎
选项：
A: 数据元素
B: 数据对象
C: 数据关系
D: 抽象数据类型
答案: 【 抽象数据类型】

8、单选题：
​算法指的是（ ）。​
选项：
A: 计算机程序
B: 解决问题的方法
C: 查找或排序过程
D: 求解特定问题的指令有限序列
答案: 【 求解特定问题的指令有限序列】

9、单选题：
‎在算法设计时，若实参和形参同步发生改变，则应把形参变量说明为（ ）型参数。‏
选项：
A: 指针
B: 引用
C: 传值
D: 常数
答案: 【 引用】

10、单选题：

‍某算法的时间复杂度为O()，表明该算法的（ ）。

‍选项：
A: 问题规模是