欢迎来到天天文库
浏览记录
ID:59906
大小:441.00 KB
页数:88页
时间:2017-05-06
《数据结构课习题参考答案.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、数据结构目录一、1.1比较2个线性链表的C函数……………………………………………………………31.2写一个倒置顺序存贮的线性表的C函数…………………………………………………31.3写一个在线性表中,使线性表中没有值相同的结点的函数。…………………………41.4编写一个求解给定多项式的值的C函数。………………………………………………51.5实现多项式乘法……………………………………………………………………………61.7车厢出站问题………………………………………………………………………………91.8编写对任一栈作进栈和出栈运算的C函数…………………………………………
2、…101.10写出表达式等价的后缀表达式。………………………………………………………121.11编写一个统计给定的线性链表的结点个数的C函数。………………………………151.12编写一个将给定的线性链表逆转的C函数。…………………………………………161.13编写一个插入值的c函数。……………………………………………………………181.14编写一个删除链表中结点的前趋结点的C函数。……………………………………191.15试编写一个将两个链表归并成一个线性链表的C函数。……………………………201.17用环形链表解1。6题………………………………………………………
3、…………231.18将给定的线性链表改成环形链表……………………………………………………241.19将给定的线性链表改成一个带表头的环形链表……………………………………251.20编写用hash函数h(Xi)=Xi,对X1,X2……X800进行hash存储的程序…261.21求广义表的深度。……………………………………………………………………272.1试编写一个在两个顺序字符串中寻找最大公共子串的C函数。……………………292.2试编写一个实现STRINS(S1,I,S2)的C函数。…………………………………312.3按照2.2题的要求,编一个实现STRDEL(
4、S,I,J)的C函数。…………………323.1编写一个二分插入排序的C程序………………………………………………………333.2编写一个对给定链表进行插入排序的C程序。………………………………………343.5采用顺序存储实现,即用数组存放排序过程中以排好序的链表的头指针。………363.6采用顺序存储的结构即数组实现。……………………………………………………383.7编写一个实现快速排序的非递归的C函数。…………………………………………393.8对于分别写出用下列排序方法对线性表进行排序的结果。…………………………404.3将n阶三对角阵(即半带宽为1的带状矩阵)A
5、按行序列序存放在一维数组b[3*n-2]中。若aij(
6、i-j
7、<=1)存放在b[k]中,请求出求解k的计算公式。…………………………………424.4如果把广义的Anab按行序列序存放在一维数组b[(a+b-1)*n-(a+b-2)]中,元素aij存放在b[k]中,那么请写出计算k的计算公式。……………………………………………………424.5试编写一个求解两个三元数组相加的C函数。………………………………………424.6试编写一个将十字链表转置的C函数.…………………………………………………445.1请分别给出对树进行前序、后序、层次序遍历后的结点序列。…………
8、…………455.2试叙述将m棵有序树组成的有序树林转换成相应的二叉树的逆变换。……………465.3试编写一个把树中每个结点的左右子结点进行对换的C函数。……………………475.4编写一个利用栈来实现后序遍历一棵给定的二叉树的C函数。……………………495.5题目:……………………………………………………………………………………51试为下面各小题分别编写一个C函数:(1)按前序输出T的结点值。(2)按后序输出T的结点值。(3)输出树T的叶子结点值。88数据结构(1)求出树T的次数。5.6试编写一个把树T按标准形式进行存贮的C函数。…………………………………535.
9、7已知树T中结点的中序和后序,编写一个把T按标准形式存储的C函数…………545.8判断给定的二叉树是否为完全二叉树…………………………………………………555.9判断两棵给定的二叉树是否相似………………………………………………………555.10把树T转换成由标准形式进行存储的树T’…………………………………………555.11试编写一个寻找结点a的父结点的C函数。…………………………………………565.12试编写一个按前序遍历穿线树的C函数。……………………………………………586.1画出由集合中结点所构成的查找树,画出删除后的查找树。………………………606.2
10、试编写一个用平分法构造出
此文档下载收益归作者所有