您的位置： 文档网所有分类高等教育工学 数据结构复习要点

数据结构复习要点

综合应用题

1、 树（二叉树四种遍历P143 2、哈夫曼树 P143 6）

2、 查找（会求顺序、二分查找、哈希表的平均查找长度、会建哈希表、二叉排序树及二叉

排序树、B树插入、删除） P213三、2 3、 排序（各种排序算法的过程）P241 三、1

4、 图（两种遍历、最小生成树、拓朴排序、最短路径、关键路径）P180 13 18 20

算法题：

1、 对单链表遍历，对某特征的结点进行某种操作。

设有一个由正整数组成的无序（向后）单链表，编写能够完成下列功能的算法： ① 找出最小值结点，且打印该数值。

② 若该值是奇数，则将其与直接后继结点的数值交换。 ③ 若该值是偶数，则将其直接后继结点删除。

单链表存储结构说明如下：

typedef unsigned long ElemType; typedef struct LNode{

ElemType data;

struct LNode *next;

}LNode, *LinkList;

2、 用递归、遍历思想，对二叉树某特征的结点进行某种操作(如求某种类型结点的总数)。 bintree locate(bintree t, datatype x)

{ /*在二叉树t中查找值为x的结点*/ bintree p;

if (t==NULL) return NULL; else

if (t->data==x) return t; else

{ p=locate(t->lchild,x); if (p) return p; else return locate(t->rchild,x); } }

3、栈或队列的应用（实现）。

第1页

你可能喜欢

  • 数据结构c语言版复习
  • 自考数据结构
  • 严蔚敏数据结构习题集答案
  • 西方经济学计算题
  • 马克思主义基本原理期末考试
  • 数据结构总结

数据结构复习要点的相关文档搜索

数据结构复习要点相关文档

最新文档

返回顶部