数据结构上机实验.docxVIP

2009~2010（二）学期 《数据结构实验》上机考试题目 要求：在两个学时之内完成指定的设计题目，并上交到指导教师处。 请选用适当的存储结构（顺序表或单链表）将两个有序线性表 A=（1，3，5， 7，9）和 B=（2，4，6）合并成一个有序表，并利用堆栈逆序输出。 用合适的算法将如下单链表分成两个单链表（其中一个数据域为正数，另一个数据域为负数），并分别用适当的算法排好序列输出。 现在又两个一元多项式如下，求两个多项式的和，并求出所有的奇数次项系数的和。 A（x）=x10+x7+100x5+-300x2+200 B（x）=x11+400x7+10x4-300x 利用堆栈求解一个简单算术式的和，从键盘输入算术式：5+6*7#，#表示结束。（本题中只涉及+、-、*、/四种操作即可，也只是对个位数进行运算）。 设计一个循环队列（队列长度为 4），将 1~10 这十个依次整数入队，每当队列满时将队列中所有元素出队并入栈，10 个数输入结束时，将队列出队并入栈，入栈后将堆栈中所有元素出栈。 建立（5+3）*5 这个表达式的表达式树。并用后根序进行遍历。 求如图所示的最小生成树，算法自定。 V1 V1 2 2 V2 2 V3 3 3 V4 求如图所示的 V1 顶点出发到所有定点的最短路径。 9. 已知一组关键字为（19，14，23，01，68，20，84，27，55，11，10，79）， 按照哈希函数 H（k）=k mod 13，采用链地址法处理冲突，请建立该哈希表。 10.请用快速排序算法实现 10 个整数（从键盘输入）的递增排序，排序后输出。