数据结构(江苏电子信息职业学院) 中国大学慕课答案2024完整版100分

惨叔善歇恢漆袄粪写仍花味际

对应课程:点击查看
起止时间: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+队列大小）%队列大小

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

1、 n个顶点的强连通图中至少含有（ ）。

A:n-1 条有向边
B:n条有向边
C:n(n-1)/2条有向
D:n(n-1)条有向边
答案: n条有向边

2、 最小生成树指的是（ ）。

A:由连通图所得到的边数最少的生成树
B:由连通图所得到的顶点相对较少的生成树