数据结构高手来帮忙(简答题、算法题)

zjfa_mickey 2009-08-05 09:24:56
三、 判断题(10分)
1、顺序存储方式只能用于存储线性结构。( )
2、数组不适合作为二叉树的存储结构。( )
3、串是一种数据对象和操作都特殊的线性表。( )
4、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。( )
5、栈和队列都是限制存取点的线性结构。( )
6、一个广义表可以为其它广义表所共享。( )
7、树的度是指树内结点的度。( )
8、一棵一般树的结点的先根次序遍历和后根次序遍历分别与其相应二叉树的结点前序遍历和后序遍历是一致的。( )
9、无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。( )
10、排序算法中的比较次数与初始元素序列的排列无关。( )

四、 问答题(30分)
1、 设目标串t=“abaabcc”,模式串P=“aabc”,试描述根据穷举模式匹配算法进行匹配的过程。
2、 设用于通讯的电文由8个字母组成,字母在电文中出现的频率分别为7,9,2,6,32,3,21,10,试为这8个字母设计不等长Huffman编码,并给出该电文的总码数(要求画出Huffman编码数)。
3、 试将关键码18,5,9,13,11,28,20,16,17,依次插入到一棵初始为空AVL树中,画出每插入一个关键码后的AVL树,并标明平衡化旋转类型。
4、 对下图所示的图,画出用普里姆算法生成其最小生成树的过程。
○B
1 9

○A 6 ○C

5 3
○D
4 7
2

○F ○G

5、 对于给定的一组关键码47,33,61,82,72,11,25,47,57,2,要求写出采用希尔排序方法作升序时每一趟的运算结果。

五、 算法题(40分)
1、 设在长度大于1的循环链表上,P为指向表中某结点X的指针,编写算法删除X的直接前驱结点。
2、 设二叉树采用链表表示,各结点结构为leftchild data rightchild,编写算法输出二叉树前序遍历中的前k个结点值(k<n)。
3、 给定使用邻接矩阵存储的带权有向图G,编写算法对该图中所有顶点进行拓扑排序。
...全文
226 点赞 收藏 6
写回复
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
zhengyanming3 2009-09-11
懒人呀.
回复
afx_zjf_afx 2009-08-31
随便翻翻书参考一下代码就解决啦.....
回复
zjfa_mickey 2009-08-30
不是暑假作业,是考试卷,抄下来准备补考用……

各位帮帮忙吧,就差这门,其他全过了……

我是搞网络的,又不搞软件……混个文凭真难……
回复
lpyzl 2009-08-08
作业自己不做,还跟这行扯上关系干嘛。
回复
KingWolfOfSky 2009-08-07
数据结构作业呢~~
回复
ToBeTough 2009-08-07
估计会被封!
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告