2020 数据结构(长春工业大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-01到2020-05-26
本篇答案更新状态:已完结

第1周第1次课：绪论（时长：56分11秒） 第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次课：绪论（时长：56分11秒） 第1周作业

1、 问题:有以下用C/C++语言描述的算法，说明其功能：void fun(double &y,double x,int n){ y=x; while (n>1) { y=y*x; n–; }}
评分规则: 【 参考答案：本算法的功能是计算y=。
】

2、 问题:一个算法的空间复杂度是O(1)，那么执行该算法时不需要任何空间，这个说法正确吗？为什么？
评分规则: 【 参考答案：这个说法是错误的。一个算法的空间复杂度是O(1)只是表明执行该算法时所需临时分配的空间大小是个常量，与问题规模无关，并不是不需要任何空间。回答是正确的，给0分。
】

3、 问题:设有算法如下：int Find(int a[], int n, int x){ int i; for (i=0;i 参考答案1：在最好情况下，a[0]=x，比较1次，所以最好时间复杂度为O(1)。
参考答案2：在最坏情况下，a[n-1]=x，比较n次，所以最坏时间复杂度为O(n)。
】

4、 问题:设有算法如下：int Find(ElemType a[ ],int s,int t,ElemType x){ int m=(s+t)/2; if (s<=t) { if (a[m]==x) return m; else if (x
】

第2周：线性表（上）（时长：1小时3分56秒） 第2周预习练习

1、 问题:数据在计算机存储器内表示时，物理地址与逻辑地址相对顺序相同并且是连续的，称之为（ ）
选项：
A:存储结构
B:逻辑结构
C:顺序存储结构
D:链式存储结构
答案: 【顺序存储结构】

2、 问题:向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。
选项：
A:8
B:63.5
C:63
D:7
答案: 【63.5】

3、 问题:链式存储结构所占存储空间（ ）
选项：
A:分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B:只有一部分，存放结点值
C:只有一部分，存储表示结点间关系的指针
D:分两部分，一部分存放结点值，另一部分存放结点所占单元数
答案: 【分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针】

4、 问题:一个线性表在（ ）情况下适用于采用链式存储结构
选项：
A:需经常修改其中的结点值
B:需不断对其进行删除插入
C:其中含有大量的结点
D:其中结点结构复杂
答案: 【需不断对其进行删除插入】

5、 问题:单链表的存储密度（ ）
选项：
A:大于1
B:小于1
C:等于1
D:不能确定
答案: 【小于1】

6、 问题:链式存储结构所占存储空间（ ）
选项：
A:分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B:只有一部分，存放结点值
C:只有一部分，存储表示结点间关系的指针
D:分两部分，一部分存放结点值，另一部分存放结点所占单元数
答案: 【分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针】

7、 问题:线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）
选项：
A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续或不连续都可以
答案: 【连续或不连续都可以】

8、 问题:在顺序表中插入或删除一个元素时，需要平均移动（ ）元素，具体移动的元素个数与（ ）有关。
答案: 【表中一半；表长和该元素在表中的位置】

9、 问题:在顺序表中访问任意一个元素的时间复杂度均为（ ），因此顺序表也称为（ ）的数据结构。
答案: 【O(1) ；随机存取】

10、 问题:在含有n个数据结点的单链表中要删除已知结点*p，需找到它的（ ），其时间复杂度为（ ）。
答案: 【前驱结点的地址 ；O(n)】

第2周：线性表（上）（时长：1小时3分56秒） 第2周测验

1、 问题:线性表是（ ）。
选项：
A:一个有限序列，可以为空
B:一个有限序列，不可以为空
C:一个无限序列，可以为空
D:一个无限序列，不可以为空
答案: 【一个有限序列，可以为空】

2、 问题:线性表的基本运算ListInsert(&L,i,e)表示在线性表L中第i个位置上插入一个元素e，若L的长度为n，则i的合法取值是（ ）。
选项：
A:1≤i≤n
B:1≤i≤n+1
C:0≤i≤n-1
D: 0≤i≤n