《数据结构》上机练习题1、设有两个有序序列，利用归并排序将它们排成有序表,并输出。2、设有一有序序列，从键盘输入一个数,判别就是否在序列中,假如在输出“Y ＳＥ”；否则,将它插入到序列中使它仍然有序,并输出排序后得序列。3、设有一有序序列，从键盘输入一个数,判别就是否在序列中,假如不在，则输出“ＮO"，否则,将它从序列中删除它，并输出删除后得序列.4、从键盘输入一组任意数据,建立一个有序链表，并从链头开始输出该链，使输出结果就是有序得。5、从键盘输入一组任意数据,建立一个包含所有输入数据得单向循环链表,并从链表得任意开始,依次输出该链表中得所有结点。10、设有一个链表,（自己建立,数据从键盘输入），再从键盘输入一个数，判别就是否在链表中,假如不在,则输出“NO“，否则,将它从链表中删除，并输出删除后得链表。11、设有一个链表,(自己建立,数据从键盘输入），再从键盘输入一个数，判别就是否在链表中，假如在输出“ＹＳＥ”,否则，将它从插入到链头,并输出插入后得链表。１２、设有一个链表,(自己建立，数据从键盘输入）,再从键盘输入一个数,判别就是否在链表中，假如在输出“Y Ｓ E”，否则，将它从插入到链尾,并输出插入后得链表。13、编写栈得压栈 pus ｈ、弹栈 pop 函数，从键盘输入一组数据,逐个元素压入堆栈,然后再逐个从栈中弹出它们并输出。１ 4、编写栈得压栈ｐｕ sh、弹栈 pop 函数，用它判别（)得匹配问题。15、按类似先序遍历结果输入一序列,建立一棵二叉树(算法 6、4),输出二叉树中序遍历得结果.16、按类似先序遍历结果输入一序列，建立一棵二叉树(算法６、4)，输出二叉树先序遍历得结果。1 ７、按类似先序遍历结果输入一序列,建立一棵二叉树（算法 6、4），输出二叉树后序遍历得结果。1 ８、按类似先序遍历结果输入一序列，建立一棵二叉树(算法 6、4),输出二叉树得总结点数。19、按类似先序遍历结果输入一序列，建立一棵二叉树(算法 6、４)，输出二叉树叶子结点数。20、按类似先序遍历结果输入一序列，建立一棵二叉树（算法 6、４），输出此二叉树得高度。21、给出一个无向图得邻接矩阵，输出各个顶点得度。２ 2、给出一个有向图得邻接矩阵,输出各个顶点得入度与出度。２３、输入一个有序序列，利用折半查找来查找一个数就是否在序列中,如在，则输出其位置，否则输出“NO"。2 ４、用插入排序方法对一组数据进行排序,并输出每趟排序得结果.２ 5、用选择排序方法对一组数据进行排序，并...
