2020 数据结构(赣南师范大学) 最新满分章节测试答案
- 第1周：绪论（时长：56分11秒） 第1周测验
- 第8周：树和二叉树（上）（时长：57分37秒） 第8周测验
- 第4周：栈和队列（时长：1小时4分4秒） 第4周测验
- 第9周：树和二叉树（下）（时长：57分24秒） 第9周测验
- 第7周：数组和稀疏矩阵（时长：34分56秒） 第7周测验
- 【作业】第5周：串（时长：31分9秒） 第5周作业
- 【作业】第7周：数组和稀疏矩阵（时长：34分56秒） 第7周作业
- 【作业】第9周：树和二叉树（下）（时长：57分24秒） 第9周作业
- 【作业】第4周：栈和队列（时长：1小时4分4秒） 第4周作业
- 【作业】第8周：树和二叉树（上）（时长：57分37秒） 第8周作业
- 第5周：串（时长：31分9秒） 第5周测验
- 第10周：图（上）（时长：54分56秒） 第10周测验
- 【作业】第10周：图（上）（时长：54分56秒） 第10周作业
- 第11周：图（下）（时长：1小时11分59秒） 第11周测验
- 【作业】第11周：图（下）（时长：1小时11分59秒） 第11周作业
- 第12周：查找（时长：1小时34分51秒） 第12周测验
- 【作业】第12周：查找（时长：1小时34分51秒） 第12周作业
- 第3周：线性表（下）（时长：41分40秒） 第3周测验
- 【作业】第3周：线性表（下）（时长：41分40秒） 第3周作业
- 第6周：递归（时长：31分29秒） 第6周测验
- 【作业】第6周：递归（时长：31分29秒） 第6周作业
- 第2周：线性表（上）（时长：1小时3分56秒） 第2周测验
- 【作业】第2周：线性表（上）（时长：1小时3分56秒） 第2周作业
- 【作业】第1周：绪论（时长：56分11秒） 第1周作业
- 第13周：内排序（时长：1小时21分4秒） 第13周测验
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-17到2020-04-30
本篇答案更新状态:已完结
第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:问题规模与成正比
答案: 【执行时间与成正比】
第8周：树和二叉树（上）（时长：57分37秒） 第8周测验
1、 问题:树最适合用来表示（ ）。
选项：
A:有序数据元素
B:无序数据元素
C:元素之间具有层次关系的数据
D:元素之间无联系的数据
答案: 【元素之间具有层次关系的数据】
2、 问题:现有一“遗传”关系，设x是y的父亲，则x可以把他的属性遗传给y。表示该遗传关系最适合的数据结构为（ ）。
选项：
A:数组
B:树
C:图
D:线性表
答案: 【树】
3、 问题:一棵节点个数为n、高度为h的m（m≥3）次树中，其分支数是（ ）。
选项：
A:nh
B:n+h
C:n-1
D:h-1
答案: 【n-1】
4、 问题:若一棵3次树中有2个度为3的节点，1个度为2的节点，2个度为1的节点，该树一共有（ ）个节点。
选项：
A:5
B:8
C:10
D:11
答案: 【11】
5、 问题:设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1，则T中的叶子节点个数是（ ）。
选项：
A:5
B:6
C:7
D:8
答案: 【8】
6、 问题:有一棵三次树，其中n3=2，n2=1，n0=6，则该树的节点个数为（ ）。
选项：
A:9
B:10
C:12
D:大于等于9的任意整数
答案: 【大于等于9的任意整数】
7、 问题:假设每个节点值为单个字符，而一棵树的后根遍历序列为ABCDEFGHIJ，则其根节点值是（ ）。
选项：
A:A
B:B
C:J
D:以上都不对
答案: 【J】
8、 问题:一棵度为5、节点个数为n的树采用孩子链存储结构时，其中空指针域的个数是（ ）。
选项：
A:5n
B:4n+1
C:4n
D:4n-1
答案: 【4n+1】
9、 问题:有一棵三次树，其中n3=2，n2=2，n1=1，该树采用孩子兄弟链存储结构时，则总的指针域数为（ ）。
选项：
A:10
B:16
C:24
D:36
答案: 【24】
10、 问题:以下关于二叉树的说法中正确的是（ ）
选项：
A:二叉树就是度为2的树
B:二叉树中不存在度大于2的节点
C:二叉树就是度为2有序树
D:二叉树中每个节点的度都为2
答案: 【二叉树中不存在度大于2的节点】
11、 问题:按照二叉树的定义，具有3个节点的二叉树有（ ）种。
选项：
A:3
B:4
C:5
D:6
答案: 【5】
12、 问题:一棵完全二叉树中有1000个节点，其中度为1的节点个数是（ ）。
选项：
A:0
B:1
C:2
D:不确定
答案: 【1】
13、 问题:一棵满二叉树有m个叶子节点和n个节点，其高度为h，则有（ ）。
选项：
A:n=h+m
B:h+m=2n
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
