2020 数据结构与算法(宁波工程学院) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-17到2020-12-01
本篇答案更新状态:已完结
第1章：绪论 第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:问题规模是
B:执行时间等于
C:执行时间与成正比
D:问题规模与成正比
答案: 【执行时间与成正比】
【作业】第1章：绪论 第1周作业
1、 问题:设3个表示算法频度的函数f,g和h分别如下，求它们的时间复杂度。
评分规则: 【 参考答案：
】
2、 问题:设有算法如下：int Find(int a[], int n, int x){ int i; for (i=0;i
参考答案2：在最坏情况下，a[n-1]=x，比较n次，所以最坏时间复杂度为O(n)。
】
3、 问题:一个算法的执行频度为
，其时间复杂度多少？
评分规则: 【 参考答案：当n足够大时，T(n)®3n/10=0.3n，其时间复杂度为O(n)
】
4、 问题:下列函数关于问题规模n的时间复杂度为。
评分规则: 【 参考答案：O(n)
】
5、 问题:下列函数关于问题规模n的时间复杂度为。
评分规则: 【 参考答案：
】
第1章：绪论 第2次测验
1、 问题:下述代码，输出的值可能为# include
int main()
{
int * p;
int i = 10;
int j = 20;
p = &i;
printf(“%p”, p);
return 0;
}
选项：
A:10
B:20
C:0234FA43
D:以上都不对
答案: 【0234FA43】
2、 问题:下述代码，输出结果为# include
int f1(int j)
{
j = 100;
return 2*j;
}
int main()
{
int i = 9;
f1(i);
printf(“%d”, i);
return 0;
}
选项：
A:9
B:100
C:200
D:以上都不对
答案: 【9】
3、 问题:下述代码，输出结果为# include
int f2(int p)
{
p = 100;
return 2(p);
}
int main()
{
int i = 9;
f2(&i);
printf(“%d”, i);
return 0;
}
选项：
A:9
B:100
C:200
D:以上都不对
答案: 【100】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
