数据结构课习题参考答案.doc

数据结构课习题参考答案.doc

ID:59906

大小:441.00 KB

页数:88页

时间:2017-05-06

数据结构课习题参考答案.doc_第1页
数据结构课习题参考答案.doc_第2页
数据结构课习题参考答案.doc_第3页
数据结构课习题参考答案.doc_第4页
数据结构课习题参考答案.doc_第5页
资源描述:

《数据结构课习题参考答案.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、试编写一个用平分法构造出

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。