1. 实现线性表的顺序查找算法 2. 实现线性表的二分查找算法 拓展实验项目： 1. 实现树表的二叉排序树查找 2. 实现散列表的散列查找方法。

好的，我明白了你的问题。我将分别回答你的四个问题。

1. 实现线性表的顺序查找算法：

顺序查找算法是一种最简单、最基础的查找算法，它的实现非常简单，只需要遍历整个线性表，查找目标元素即可。具体实现代码如下：

int SequentialSearch(int *a, int n, int key)
{
    for (int i = 0; i < n; i++)
    {
        if (a[i] == key)
        {
            return i; // 返回目标元素的下标
        }
    }
    return -1; // 如果查找失败，返回 -1
}

2. 实现线性表的二分查找算法：

二分查找算法是一种时间复杂度为 O(logn) 的高效查找算法，它的实现需要先将线性表按照一定的规则进行排序，然后通过每次比较中间元素和目标元素的大小关系，来确定下一步查找的方向。具体实现代码如下：

int BinarySearch(int *a, int n, int key)
{
    int left = 0, right = n - 1;
    while (left <= right)
    {
        int mid = left + (right - left) / 2;
        if (a[mid] == key)
        {
            return mid; // 如果找到目标元素，返回下标
        }
        else if (a[mid] < key)
        {
            left = mid + 1; // 如果中间元素比目标元素小，向右查找
        }
        else
        {
            right = mid - 1; // 如果中间元素比目标元素大，向左查找
        }
    }
    return -1; // 如果查找失败，返回 -1
}

拓展实验项目：

1. 实现树表的二叉排序树查找：

二叉排序树是一种特殊的二叉树，它的每个节点都比它左子树中的所有节点都大，比它右子树中的所有节点都小。因此，我们可以通过二叉排序树来实现高效的查找操作。具体实现代码如下：

struct TreeNode
{
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

TreeNode* Insert(TreeNode* root, int val)
{
    if (root == NULL)
    {
        return new TreeNode(val);
    }
    if (val < root->val)
    {
        root->left = Insert(root->left, val);
    }
    else if (val > root->val)
    {
        root->right = Insert(root->right, val);
    }
    return root;
}

TreeNode* Search(TreeNode* root, int val)
{
    if (root == NULL || root->val == val)
    {
        return root;
    }
    if (val < root->val)
    {
        return Search(root->left, val);
    }
    else
    {
        return Search(root->right, val);
    }
}

2. 实现散列表的散列查找方法：

散列表是一种基于散列函数实现的高效查找算法，它的实现需要借助散列函数将元素映射到散列表中的一个位置上，然后再通过比较来查找目标元素。具体实现代码如下：

const int MAXN = 100000;
int hashTable[MAXN];

int Hash(int val)
{
    return val % MAXN; // 取余作为散列函数
}

void Insert(int val)
{
    int index = Hash(val);
    hashTable[index] = val;
}

bool Search(int val)
{
    int index = Hash(val);
    return hashTable[index] == val;
}

希望我的回答能够帮助到你。如果你还有其他问题，可以继续问我。