作业及答案1.pptVIP

数据结构作业及答案（C语言版） 目 录 1、第2章 线性表 2、第3章 栈和队列 3、第6章 树和森林 4、第7章 图 5、第8章 集合与查找 6、第9章 索引与散列 第2章 线性表作业及答案1-1 1、已知有一个单链表L，设计一个算法，通过一趟遍历，在L中确定值最大的结点，返回指向该结点的指针。(注：遍历是指从头至尾访问单链表中的每一个结点且指访问一次) 第2章 线性表作业及答案1-2 2、设计一个算法，在非递减有序的单链表L中删除值相同的多余结点 第3章 栈和队列作业及答案2-1 假设以数组Q[m]存放循环队列中的元素，同时设置一个标志tag==0和tag==1来区别当队头指针front和队尾指针rear相等时，队列的状态是“空”还是“满”。试编写与此结构相应的入队(EnQueue)和出队(DeQueue)算法。要求先写明结构，再写算法 第3章 栈和队列作业及答案2-2 第6章 树和森林作业及答案4-1 1、编写递归算法，统计二叉树中度为2的结点个数 第6章 树和森林作业及答案4-2 2、给定权值集合{ 15, 3, 14, 2, 6, 9, 16, 17 }，构造相应的Huffman树，并计算它的带权路径长度(要求画出Huffman树的构造过程) 第6章 树和森林作业及答案4-3 第6章 树和森林作业及答案4-4 第7章 图作业及答案5-1 1、用数学归