数据结构上机考试(含答案).pdfVIP

志不强者智不达，言不信者行不果。——墨翟

v.....

《数据结构》上机练习题

1、设有两个有序序列，利用归并排序将它们排成有序表，并输出。

2、设有一有序序列，从键盘输入一个数，判别是否在序列中，如果在输出“YSE”；否则，

将它插入到序列中使它仍然有序，并输出排序后的序列。

3、设有一有序序列，从键盘输入一个数，判别是否在序列中，如果不在，则输出“NO”，

否则，将它从序列中删除它，并输出删除后的序列。

4、从键盘输入一组任意数据，建立一个有序链表，并从链头开始输出该链，使输出结果是

有序的。

5、从键盘输入一组任意数据，建立一个包含所有输入数据的单向循环链表，并从链表的任

意开始，依次输出该链表中的所有结点。

10、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表

中，如果不在，则输出“NO“，否则，将它从链表中删除，并输出删除后的链表。

11、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表

中，如果在输出“YSE”，否则，将它从插入到链头，并输出插入后的链表。

12、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表

中，如果在输出“YSE”，否则，将它从插入到链尾，并输出插入后的链表。

13、编写栈的压栈push、弹栈pop函数，从键盘输入一组数据，逐个元素压入堆栈，然后

再逐个从栈中弹出它们并输出。

14、编写栈的压栈push、弹栈pop函数，用它判别（）的匹配问题。

15、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树中序遍历

的结果。

16、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树先序遍历

的结果。

17、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树后序遍历

的结果。

18、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树的总结点

数。

19、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树叶子结点

数。

20、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出此二叉树的高度。

21、给出一个无向图的邻接矩阵，输出各个顶点的度。

22、给出一个有向图的邻接矩阵，输出各个顶点的入度与出度。

23、输入一个有序序列，利用折半查找来查找一个数是否在序列中，如在，则输出其位置，

否则输出“NO”。

24、用插入排序方法对一组数据进行排序，并输出每趟排序的结果。

25、用选择排序方法对一组数据进行排序，并输出每趟排序的结果。

26、用希尔（SHELL）排序方法对一组数据进行排序，并输出每趟排序的结果。

27、用快速排序方法对一组数据进行排序，并输出每趟排序的结果。．

答案：

1.#includestdio.h

#includestdlib.h

#defineN5

#defineNULL0

...资料..

志不强者智不达，言不信者行不果。——墨翟

v.....