ft地址: ftp istar.ne(2116920613) port: 2112 用户名: SXIZUO1 密码:

9.3 哈希(Hash)表和哈希法

7.5 有向无环图及其应用 7.6 最短路径

7.1 图的定义和术语 7.2 图的存储结构

6.1 树的定义 6.2 二叉树(binary tree) 6.3 遍历二叉树和线索二叉树

10.4归并排序 基本思想 把k(k≥2)个有序子文件合并在一起,形成一个新的有序文件同时归并k个有序子文件的排序过程称为k-路归并排序

题目一算术表达式求值 输入一个算术表达式,完成: (1)计算表达式的值 (2)生成表达式二叉树 (3)根据表达式二叉树求表达式的值 (4)先序遍历表达式二叉树,根据先序遍历序列(波兰式)求表达式的 值

71已知如右图所示的有向图,请给出 (1)各顶点的入/出度; (2)邻接矩阵; (3)邻接表; (4)逆邻接表; (5)强连通分量

3-2-8 假设带表头结点的循环链表表示队列,并且设一不指 针指向队尾元素结点(注意不设头指针),试编写相应的队 列初始化、入队和出队的算法

第五章数组和广义表 引言: 线性表:L=(al,a,an),ai是同类型的元素,1≤i≤n 数组:A=(a,aan)