新手求教 【数据结构题目解答】 学习你们解题的方法

[littlewinds]

简答题
1. 请用C语言给出顺序队列和链式队列的类型定义。
2. 已知线性表 L 采用带头结点的单向循环链表表示，请给出它的存储结构类型描述及相应的示意图。
3. 右图所示为一个有向图，请给出：
1) 该有向图的邻接矩阵。
2) 该有向图的邻接表。



4. 采用邻接矩阵表示有n个顶点的无向图G，请回答下列问题：
1) G中有多少条边？
2) G中的任意两点i和j之间是否有边相连？
3) 任意顶点的度是多少？
5. 从一棵空的二叉排序树开始，将下列关键码值依次插入：25,13,15,31,7,20,37，请画出插入全部关键码值后的二叉排序树。
6. 已知一组记录为(46,74,53,14,26,38,86,65,27,34)，请写出采用快速排序法进行排序时每一趟的排序结果。
一、 算法设计题
1. 所有分支结点的度为2的二叉树称为正则二叉树，请采用二叉链表作为存储结构。
1) 编写递归函数int FormalTree(Bitree t)，判断二叉树是否为正则二叉树。
2) 给出1)中算法的实现思想。
2. 已知两个带头结点的单链表L1和L2。
1) 请写出单链表的存储结构。
2) 请设计算法，能够在L1中删除所有出现在L2中的元素。

[xianyuxiaoqiang]

精神支持。就是作业题太多了。

[Paradin]

U·P

[goodname]

2楼

[xiao0915]

用struct

[liliangbao]

帮顶~

[liliangbao]

LZ这里是这样~
编程问题大家都帮着解决，但是作业呀，要什么答案呀，一般不给于帮助...

[lingyin55]

太多了，没时间看啊，发个给你参考吧

数据结构习题解答
http://download.csdn.net/down/659395/nights1001

[猫已经找不回了]

4. 采用邻接矩阵表示有n个顶点的无向图G，请回答下列问题：
1) G中有多少条边？
2) G中的任意两点i和j之间是否有边相连？
3) 任意顶点的度是多少？

看完这题，得出结论，纯作业题，楼主翻教材啊，必有答案

[littlewinds]

哎！真不该多管闲事。本来也是个不认识的网友让我帮忙的。我数据结构没学好，加上要上班才放CSDN上面，现在可好...
郁闷了！
我也不管了，工作去了...

[tjh0405]

我也想看看，我们的复习题呀，我书丢了10年，想考个在职研究生，不是计算机专业的，看了几天书，C还好，这数据结构抽象的我自己看不懂，其他的我会，请答下
1. 请用C语言给出顺序队列和链式队列的类型定义。
2. 已知线性表 L 采用带头结点的单向循环链表表示，请给出它的存储结构类型描述及相应的示意图
算法我就放弃了

[光宇广贞]

[Quote=引用 12 楼 coolage31 的回复:]
应该一个一个问的嘛 傻
[/Quote]

是啊，一道题给一百分才好嘛，哈哈哈哈哈……

[mcd_23]

数据结构的书，应该都有解释，楼主回去自己慢慢研究吧

[wwoo_1105]

哇，好多题
好多分

[coolage31]

应该一个一个问的嘛 傻