1) 实现有序表的查找。 2) 用二叉链表作为存储结构，输入键值序列建立一棵二叉排序树，然后中序遍历这棵二叉树。 3) 分别用堆排序及快速排序算法，对待排序记录进行排序并输出排序结果。

好的，我来为您解答这三个问题：

1. 实现有序表的查找。

有序表可以采用二分查找来进行查找，具体步骤如下：

- 将有序表按照某种规则排序。
- 设定两个指针（left 和 right），分别指向有序表的首尾元素。
- 取中间位置的元素 mid，与待查找元素 key 进行比较：
- 如果 mid 等于 key，则返回 mid 的位置。
- 如果 mid 大于 key，则在左半部分（left ~ mid-1）继续进行二分查找。
- 如果 mid 小于 key，则在右半部分（mid+1 ~ right）继续进行二分查找。
- 重复上述步骤，直到查找到 key 或者 left 大于 right。

2. 用二叉链表作为存储结构，输入键值序列建立一棵二叉排序树，然后中序遍历这棵二叉树。

二叉排序树（Binary Search Tree，简称 BST）是一种特殊的二叉树，它的左子树上所有节点的键值小于根节点的键值，右子树上所有节点的键值大于根节点的键值。通过这种特殊的排序方式，可以快速进行查找、插入和删除操作。

建立二叉排序树的过程如下：

- 将第一个元素作为根节点。
- 依次将后面的元素插入到二叉排序树中：
- 如果该元素小于当前节点，就插入到左子树中。
- 如果该元素大于等于当前节点，就插入到右子树中。
- 重复上述步骤，直到所有元素都插入到二叉排序树中。

中序遍历二叉排序树可以按照以下步骤进行：

- 对于当前节点，先中序遍历它的左子树。
- 输出当前节点的键值。
- 再中序遍历它的右子树。

3. 分别用堆排序及快速排序算法，对待排序记录进行排序并输出排序结果。

堆排序是一种利用堆的数据结构进行排序的算法，它的时间复杂度为 O(nlogn)。堆排序的过程如下：

- 将待排序的序列构建成一个大根堆（或小根堆），使得每个父节点的键值都大于（或小于）它的子节点。
- 将堆顶元素与最后一个元素交换位置，然后将剩余元素重新构建成一个大根堆（或小根堆），重复执行这个过程，直到整个序列有序。

快速排序是一种常用的排序算法，它的时间复杂度为平均情况下的 O(nlogn)，最坏情况下的 O(n^2)（当序列已经有序时）。快速排序的过程如下：

- 选择一个基准元素（通常选取序列的第一个元素）。
- 将序列中比基准元素小的元素放到基准元素的左边，比基准元素大的元素放到基准元素的右边。
- 对基准元素左右两边的子序列分别进行递归排序。

以上就是对您提出的三个问题的解答，希望能对您有所帮助。