1．利用实验一建立的有序表，采用折半查找实现对某一已知的关键字的查找。 2．随机产生一组关键字，利用二叉排序树的插入算法建立二叉排序树，然后删除某一指定关键字元素。 3．已知散列函数为H(key)=key p（p为自定义的常数），冲突处理方法分别为线性探测法和外拉链法，建立散列表并实现查找某一指定关键字元素。-1. Experiment established orderly table, using a binary search to achieve a known keyword

1.基本训练 （1）先建立有序表，采用折半查找实现对某一已知的关键字的查找。 （2）输入一组关键字，利用二叉排序树的插入算法建立二叉排序树，然后删除某一指定关键字元素。 2.综合训练 哈希表设计： 【问题描述】 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。 【基本要求】 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法（H

1. 实现顺序表的基本操作，包括顺序表的初始化、第i个元素前插入一个新的元素、删除第i个元素、查找某元素、顺序表的销毁，顺序表的清空。 2. 写一个函数，建立并显示含有n个整数的顺序表 3. 写一个函数，实现对有序表（非递减）插入一个元素的功能 4. 写一个函数，实现两个有序（非递减）表合并生成新的有序表的功能 5. 编写一个界面友好的测试程序，能够对各种边界条件进行测试，验证上述算法的正确性。 -1 in order to achieve the basic operati

设某线性表数据元素的类型为整型，以顺序表为存储结构。试编程实现： ⑴ 线性表置空 ⑵ 求线性表长度 ⑶ 数据元素的插入操作 ⑷ 数据元素的删除操作 ⑸ 显示线性表中的全部元素 -Let a linear table data elements of type integer, the order table storage structure. Test Programming: ⑴ ⑵ linear form blank seek the deletion of dat