《数据结构》上机考试试题
1、设有一有序序列，从键盘输入一个数，判别是否在序列中，如果不在输出“NO”，否则，将它从序列中删除它，并输出删除后的序列。
2、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表中，如果在输出“YSE”，否则，将它从插入到链尾，并输出插入后的链表。
3、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表中，如果在输出“YES”，否则，将它从插入到链头，并输出插入后的链表。
4、从键盘输入一组任意数据，建立一个包含所有输入数据的单向循环链表，并从链表的任意开始，依次输出该链表中的所有结点。
5、建立一个有序链表，从键盘上输入一个数插入到链表中，输出插入数据后的链表。
6、编写栈的压栈push、弹栈pop函数，从键盘输入一组数据，逐个元素压入堆栈，然后再逐个从栈中弹出它们并输出。
7、编写栈的压栈push、弹栈pop函数，用它判别（）的匹配问题。
8、以一维数组压缩存储一个N＊N的对称矩阵，从键盘输入该一维数组的值，以矩阵形式输出其所对应的二维对称矩阵的值。
9、以二维数组输入一稀疏矩阵的元素值，用三元组形式输出其三元组存储结果。
10、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树中序与后序遍历的结果。
11、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树的高度。
12、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树的总结点数。
13按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树的叶子结点数。
并输出14、设有两个有序序列，利用归并排序将它们排成有序表，并输出。
15、设有一有序序列，从键盘输入一个数，判别是否在序列中，如果在输出“YSE”，否则，将它插入到序列中使它仍然有序，并输出排序后的序列。
16、给出一个无向图的邻接矩阵，输出各个顶点的度。
17、给出一个有向图的邻接矩阵，输出各个顶点的入度与出度。
18、输入一个有序序列，利用折半查来查一个数是否在序列中，如在，则输出其位置，否则输出“NO”。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。