2019 数据结构(江苏电子信息职业学院) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2019-04-30到2019-08-30

第3章 栈和队列的结构分析与应用 栈和队列单元作业

1、 问题:假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（）。
选项：
A:baced
B:bceda
C:edcba
D:cbaed
答案: 【bceda】

2、 问题:设数组Data[n]作为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句为（   ）。
选项：
A:Q->rear=(Q->rear+1)%(n+1)
B:Q->front=(Q->front+1)% n
C:Q->rear=(Q->rear+1)% n
D:Q->front=(Q->front+1)%(n+1)
答案: 【Q->rear=(Q->rear+1)% n】

3、 问题:栈和队列的共同点在于（）。
选项：
A:都对存储方法作了限制
B:都是只能进行插入、删除运算
C:都对插入、删除的位置作了限制
D:都对插入、删除两种操作的先后顺序作了限制
答案: 【都对插入、删除的位置作了限制】

4、 问题:栈的操作原则是先进先出或者后进后出。（  ）
选项：
A:正确
B:错误
答案: 【错误】
分析：【栈的操作原则是先进后出或者后进先出。】

5、 问题:顺序栈执行进栈操作之前要判断栈是否为空。（  ）
选项：
A:正确
B:错误
答案: 【错误】
分析：【顺序栈执行进栈操作之前要判断栈是否为满，防止上溢。】

6、 问题:设栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过一个栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a5，a4，a6，a2，a1则栈S至少应该容纳（   ）个元素。
答案: 【4】
分析：【根据出队顺序，可以得出入队顺序就是a3,a5,a4,a6,a2,a1。入队顺序就是出栈的顺序，可以得到a1进栈a2进栈a3进栈a3出栈a4进栈a5进栈a5出栈a4出栈a6进栈a6出栈a2出栈a1出栈，栈中最多元素时为a1，a2，a4，a5。】

7、 问题:循环队列用数组A[0,7]存放其元素值,已知其头尾位置分别是front=6和rear=2，其中front为队头元素的位置，rear为队尾元素的下一个空闲位置，则当前队列中的元素个数是（ ）。
答案: 【4】
分析：【循环队列元素个数的求解公式：（rear-front+队列大小）%队列大小】

第6章 树和二叉树的结构分析与应用 树和二叉树的单元作业

小提示:本节包含奇怪的同名章节内容

1、 问题:下面不是完全二叉树的是（    ）。
选项：
A:
B:
C:
D:
答案: 【】

2、 问题:以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中（n>0），空链域的个数为（    ）。
选项：
A:2n-1
B:n-1
C:n+1
D:2n+1
答案: 【n+1】

3、 问题:已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树的根是（    ）。
选项：
A:E
B:F
C:G
D:J
答案: 【G】

4、 问题:一棵哈夫曼树有19个结点，则其叶子结点的个数为10个。
选项：
A:正确
B:错误
答案: 【正确】

5、 问题:n(n>2)个结点的二叉树中至少有一个度为2的结点。（）
选项：
A:正确
B:错误
答案: 【错误】

6、 问题:深度为3的二叉树最多有（ ）个结点。
答案: 【7】
分析：【满二叉树结点最多，3层的满二叉树，带入公式：2的3次方，然后减1，所以等于7个，自己画一个满二叉树也可以看出结果。】

7、 问题:高度为5的完全二叉树的中至少有（）个结点。
答案: 【16】
分析：【高度为5的完全二叉树，上面4层一定是满的，所以上面4层应该是15个结点，第5层的最左侧可以是1个结点，所以至少为16个结点。】

8、 问题:下面不是完全二叉树的是（    ）。
选项：
A:
B:
C:
D:
答案: 【】

第7章 图的结构分析与应用 图的单元作业

1、 问题:n个顶点的强连通图中至少含有（    ）。
选项：
A:n-1 条有向边
B:n条有向边
C:n(n-1)/2条有向
D:n(n-1)条有向边
答案: 【n条有向边】

2、 问题:设有向图G有n个顶点，它的邻接矩阵为A，G中第i个顶点Vi的度为（    ）。
选项：
A:
B:
C:
D:
答案: 【】

3、 问题:4个顶点的无向完全图含有6条边。
选项：
A:正确
B:错误
答案: 【正确】

4、 问题:图的深度优先遍历和广度优先遍历的结果都是唯一的。（）
选项：
A:正确
B:错误
答案: 【错误】

5、 问题:在一个具有n个顶点的有向图中，所有顶点的出度之和为9，则所有顶点的入度之和为（     ）。
答案: 【9】

6、 问题:在一个具有n个顶点的有向图中，所有顶点的出度之和为9，则所有顶点的入度之和为（     ）。
答案: 【9】
分析：【有向图中，一条边代表一个顶点的入度，同时也代表另一个顶点的出度，所以所有顶点的入度之和等于所有顶点的出度之和。】

7、 问题:在一个无向图的邻接表中，若表结点的个数是6，则图中边的条数是（ ）条。
答案: 【3】
分析：【无向图的邻接表中，每一条边都会产生两个结点，例如A到B之间有一条边，那么A的后面就会产生一个结点，B的后面也会产生一个结点，所以6个表结点应该是3条边。】

【作业】第1章 绪论与C语言介绍 绪论与C语言的单元作业

小提示:本节包含奇怪的同名章节内容

1、 问题:绪论与C语言介绍作业题
评分规则: 【 填空题将答案填写在横线处；选择题将选项字母填写到题目后面的括号里；应用题将答案写在题目下方；算法设计题将代码写在题目下方。
】

2、 问题:数据结构绪论与C语言介绍作业题
评分规则: 【 填空题将答案填写在横线处；选择题将选项字母填写到题目后面的括号里；应用题将答案写在题目下方；算法设计题将代码写在题目下方。
】

【作业】第2章 线性表的结构分析与应用 线性表的单元作业

1、 问题:线性表作业
评分规则: 【        1.填空题将答案填写在横线处；       2.选择题将选项填写到题目后面的括号里；       3.应用题将答案写在题目下方；       4.算法设计题将代码写在题目下方。
】

【作业】第4章 字符串的结构分析与应用 字符串的单元作业

1、 问题:字符串作业
评分规则: 【       1.填空题将答案填写在横线处；       2.选择题将选项填写到题目后面的括号里；       3.应用题将答案写在题目下方；       4.算法设计题将代码写在题目下方。
】

【作业】第5章 二维数组及广义表的结构分析 二维数组及广义表的单元作业

1、 问题:二维数组及广义表的单元作业
评分规则: 【        1.填空题将答案填写在横线处；       2.选择题将选项填写到题目后面的括号里；       3.应用题将答案写在题目下方；       4.算法设计题将代码写在题目下方。
】

【作业】第8章 查找的分析与应用 查找的单元作业

1、 问题:查找的单元作业