(1)建立100个以上元素的线性表； (2)分别利用选择类排序、插入类排序、交换类排序、归并排序等各种排序方法对他们进行排序，并输出各自的比较和移动次数。 (3)分别在排序前的表中实现顺序查找，在排序后的表中实现二分查找，统计各自的比较次数。c语言数据结构

(1) 在C语言中创建一个包含100个及以上元素的线性表，通常可以使用数组或链表作为数据结构。例如，如果使用数组，你可以这样定义：

int arr[101]; // 或者更一般地，动态分配数组

对于链表，定义节点结构体并初始化一个头节点：

typedef struct Node {
    int data;
    struct Node* next;
} Node;

Node* head = NULL; // 链表头指针

初始化数组或链接列表后，你需要填充这100个元素。

(2) 对于排序算法的具体实现：

- **选择排序**：遍历数组找到最小值，将其放到起始位置，然后继续对剩余部分重复这个过程。
- **插入排序**：将每个元素插入到已排序部分的正确位置。
- **交换排序**（如冒泡排序）：反复通过两两比较元素交换它们的位置，直到有序。
- **归并排序**：采用分治策略，先将数组分为两个部分，再递归地排序它们，最后合并。

关于比较和移动次数，这些信息会随着实际编写代码而改变，因为每种排序算法的细节都不同。在C语言中，需要详细记录每次循环的次数来计算。

(3) **顺序查找**：遍历整个数组寻找目标值，比较次数等于元素个数。

   int count = 0;
   for(int i = 0; i < 101 && arr[i] != target; i++) {
       count++;
   }

**二分查找**：适用于有序数组，从中间开始比较，逐步缩小搜索范围。在一个有n个元素的数组中，最坏情况下的比较次数是log2(n)。

   int low = 0, high = 100;
   while(low <= high) {
       int mid = low + (high - low) / 2;
       if(arr[mid] == target) break;
       else if(arr[mid] < target) low = mid + 1;
       else high = mid - 1;
   }