870数据结构（二）.pdf
蜗牛文库
-高品质阅读，高比例分成-
下载文档
温馨提示：
1. 部分包含数学公式或PPT动画的文件，查看预览时可能会显示错乱或异常，文件下载后无此问题，请放心下载。
2. 本文档由用户上传，版权归属用户，汇文网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容，确认文档内容符合您的需求后进行下载，若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误，付费完成后未能成功下载的用户请联系客服处理。
网站客服：3074922707
1. 部分包含数学公式或PPT动画的文件，查看预览时可能会显示错乱或异常，文件下载后无此问题，请放心下载。
2. 本文档由用户上传，版权归属用户，汇文网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容，确认文档内容符合您的需求后进行下载，若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误，付费完成后未能成功下载的用户请联系客服处理。
网站客服：3074922707
870
数据结构
A、nB、n/2C、(n-1)/2D、(n+1)/29、在一个具有10个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差为0A.10B.20c.0D.510、从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较(个结点A、nB、n/2C、(-1)/2D、(n+1)/2三、问答题（每小题20分，共40分）1.什么是算法？算法分析的目的是什么？算法分析主要涉及哪两个主要方面的内容？2.已知一棵度为2的树中有1个度为1的结点，2个度为2的结点，计算并证明该树中有多少个叶子结点。四、图表计算题（每小题15分，共30分）1.假定一个待散列存储的线性表为(32,75,63,48,94,25,36,18,70)，散列地址空间为0,1，10，若采用除留余数法构造散列函数和线性探查法处理冲突，试给出它们对应的散列表(H(key)尸key MOD11)2.以2,5,8,10,14,25,36构造haffman树，并求带权路径长度。五、算法设计题(20分)1、设顺序表Va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。2、以二又链为存储结构，写一算法求二叉树的叶子结点个数。2
