Ta上传的资源 (0)

1. 随机产生一组关键字,已知散列函数为H(key)=key%p(p为自定的常数),冲突处理方法为线性探测法实现散列表的建立(利用插入算法实现); 2.编写从散列表中查找一个元素的算法。

1.输入一组整型元素序列,建立顺序表。 2.实现该顺序表的遍历。 3.在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。 4.判断该顺序表中元素是否对称,对称返回1,否则返回0。 5.实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 6.输入整型元素序列利用有序表插入算法

1．随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。 2．遍历单向链表。 3．把单向链表中元素逆置（不允许申请新的结点空间）。 4．在单向链表中删除所有的偶数元素结点。 5．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单向链表。 6．利用算

1．输入字符序列，建立二叉链表。 2．中序遍历二叉树:递归算法。 3．中序遍历二叉树:非递归算法。（最好也能实现先序，后序非递归算法） 4．求二叉树的高度 。 5．求二叉树的叶子个数。

1．采用顺序存储实现栈的初始化、入栈、出栈操作； 2．利用栈实现把中缀表达式转换为后缀表达式的算法； 3．编写后缀表达式求值的算法；

１．键盘输入数据，建立一个无向图的邻接表。 ２．采用邻接表存储实现无向图的深度优先非递归遍历。 3． 采用邻接表存储实现无向图的广度优先遍历。 4．采用邻接矩阵存储一个无向图。 5．采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。