2025年数据结构上机例题及答案.docVIP

2025年数据结构上机例题及答案

1.已知一个线性表（38，25，74，63，52，48），采用冒泡排序法对其进行从小到大排序，请写出每一趟排序后的结果。（10分）

2.有一棵二叉树，其前序遍历序列为ABDEGCFH，中序遍历序列为DBGEACHF，请画出这棵二叉树，并写出其后序遍历序列。（15分）

3.对于一个栈，初始为空，依次进行如下操作：push(5)、push(3)、pop、push(2)、push(8)、pop，请写出栈中剩余元素。（10分）

4.已知一个无向图的邻接矩阵如下：

0110

1001

1001

0110

请画出该无向图，并计算其连通分量个数。（15分）

5.请简述顺序存储结构和链式存储结构的优缺点。（10分）

答案与解析：

1.

第一趟：25，38，63，52，48，74

第二趟：25，38，52，48，63，74

第三趟：25，38，48，52，63，74

第四趟：25，38，48，52，63，74

解析：冒泡排序每一趟比较相邻元素，将较大元素交换到右边。

2.

二叉树：

A

/\

BC

/\\

DEF

\\

GH

后序遍历序列：DGEBHFCA

解析：根据前序和中序遍历序列可以唯