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

### 回答1：
实现有序表的查找，可以使用二叉链表作为存储结构，输入键值序列建立一棵二叉排序树，然后中序遍历这棵二叉树。这样可以保证二叉排序树中的节点按照键值有序排列，方便查找。

对于排序，可以使用堆排序或快速排序算法。堆排序是一种基于完全二叉树的排序算法，可以通过建立最大堆或最小堆来实现排序。快速排序是一种基于分治思想的排序算法，通过选取一个基准元素，将待排序记录分为两部分，一部分小于基准元素，一部分大于基准元素，然后递归地对两部分进行排序。

无论是堆排序还是快速排序，都需要对待排序记录进行比较和交换操作，因此需要定义一个比较函数来比较两个记录的大小关系。比较函数可以根据具体情况来定义，例如对于整数类型的记录，可以使用大于、小于或等于运算符来比较大小关系。

最后，对于排序结果的输出，可以将排序后的记录依次输出到屏幕或保存到文件中。

### 回答2：
实现有序表的查找有多种方法，其中一种方式是使用二叉链表作为存储结构，在输入键值序列后建立一棵二叉排序树，然后中序遍历这棵二叉树即可得到有序表。

在建立二叉排序树的过程中，我们可以按照以下步骤进行：

1. 将第一个键值作为根节点，把第二个键值插入到根节点的左子树或右子树中，以此类推。

2. 对于每一个新插入的键值，都从根节点开始向下遍历，找到对应的位置并插入。

3. 对于重复的键值，可以根据需要进行处理，比如只保留一次出现，或者使用某种算法进行合并。

4. 最终得到的二叉排序树可以通过中序遍历得到有序表，遍历过程中按照左根右的顺序依次访问各个节点即可。

在得到有序表后，我们可以使用堆排序或者快速排序算法对待排序记录进行排序，并输出排序结果。堆排序可以分为以下几个步骤：

1. 建立一个最小堆或最大堆，其中最小堆按照升序排序，最大堆按照降序排序。

2. 将待排序记录依次插入堆中。

3. 依次弹出堆顶元素，直到堆为空。

4. 弹出的元素构成的序列就是排序结果，如果是最小堆则得到升序序列，如果是最大堆则得到降序序列。

快速排序算法可以分为以下几个步骤：

1. 选择一个基准元素，通常是待排序记录的第一个元素。

2. 把序列中小于基准元素的元素放在基准元素的左边，大于等于基准元素的元素放在右边，同时把基准元素放在分界点。

3. 对左右两个子序列分别递归进行排序，直到每个子序列只有一个元素为止。

4. 最终得到的序列就是排序结果，如果要得到升序序列，则需要把递归过程中得到的子序列按照升序合并。

通过以上步骤，我们可以利用堆排序或快速排序算法对二叉排序树产生的有序表进行排序，得到最终的排序结果。

### 回答3：
实现有序表的查找需要考虑到数据的存储和排序两个方面，而二叉链表作为存储结构，可以实现对有序表的高效查找和排序。

首先，输入键值序列，我们可以利用二叉排序树的性质，通过不断比较大小将它们插入到二叉树中，从而建立一棵有序的二叉排序树。具体实现方法如下：

1. 从根节点开始进行比较，若插入节点的值小于根节点的值，则往左子树中插入；若插入节点的值大于根节点的值，则往右子树中插入。

2. 重复该过程，直到找到一个位置，可以插入节点。

3. 插入节点后，仍需保证二叉树的有序性，因此需要进行平衡操作。

4. 最终得到符合要求的有序二叉排序树。

在构建有序二叉排序树之后，可通过中序遍历得到有序表的完整排序结果。

堆排序和快速排序是两种常见的排序算法，它们都可以对有序表进行排序。堆排序利用二叉堆的性质，快速排序则利用“分治”的思想。具体实现方法如下：

1. 堆排序

对于一个有序表，堆排序可以实现对其进行原地排序，而不需要额外的内存空间。具体实现步骤如下：

（1）将有序表构建成一个二叉堆（大（小）根堆）。

（2）取出堆顶元素（即最大或最小值），将其与堆中最后一个元素交换。

（3）堆的大小减一，并对剩余元素进行重排，使其重新满足堆的性质。

（4）重复步骤（2）和步骤（3）直到堆大小为1，则完成了排序。

2. 快速排序

快速排序是一种常用的排序算法，其思想是利用“分治”的思想将序列划分为两个子序列，分别排序，最终合并起来得到完整的有序序列。具体实现步骤如下：

（1）选取一个基准元素（通常选取第一个或中间的元素），将待排序序列分成两部分，小于基准元素的放在其左侧，大于基准元素的放在其右侧。

（2）对于左半部分和右半部分分别进行快速排序，递归实现排序过程。

（3）将有序子序列合并，得到完整的有序序列。

以上就是实现有序表查找的相关内容，其中二叉排序树和堆排序、快速排序是实现该目标的重要手段，在建立有序表的过程中需要利用它们的性质。实际应用中，根据数据的特点和规模，选择合适的算法实现对有序表的高效查找和排序。