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反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦