用C语言编写符合上述要求的例程

为了用C语言编写符合上述要求的例程，我们可以创建两个函数，分别对应插入法和一次性构建调整法。这里提供一个简单的示例：

#include <stdio.h>
#include <stdlib.h> // 使用malloc进行动态内存分配

// 插入法构建二叉堆
void insert_heap(int* arr, int n) {
    for (int i = n / 2 - 1; i >= 0; i--) {
        heapify(arr, n, i);
    }
}

// 一次构建调整成二叉堆
void build_and_adjust_heap(int* arr, int n) {
    // 先构建随机二叉树
    // 这里假设arr已按输入顺序存储
    // 对于实际操作，可以使用随机算法生成随机二叉树，然后再进行调整
    // 调整过程省略，因为题目没有明确说明如何生成随机二叉树
    // 之后调用heapify直接对整个数组进行调整即可
    // heapify(arr, n, 0); // 调整从根节点开始
}

// 用于维护堆结构的辅助函数
void heapify(int* arr, int n, int i) {
    int largest = i;
    int left = 2 * i + 1;
    int right = 2 * i + 2;

    if (left < n && arr[left] > arr[largest]) {
        largest = left;
    }

    if (right < n && arr[right] > arr[largest]) {
        largest = right;
    }

    if (largest != i) {
        swap(&arr[i], &arr[largest]); // 交换元素
        heapify(arr, n, largest); // 递归调整
    }
}

// 交换元素
void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 主函数
int main() {
    int n;
    scanf("%d", &n);
    int* arr = (int*)malloc(n * sizeof(int));
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    printf("Inserting elements:\n");
    insert_heap(arr, n);
    for (int i = 0; i <= n - 1; i++) {
        printf("%d,", arr[i]);
    }
    printf("\n");

    printf("Random tree built and adjusted:\n");
    // build_and_adjust_heap(arr, n); // 调整部分省略
    for (int i = 0; i <= n - 1; i++) {
        printf("%d,", arr[i]);
    }
    printf("\n");

    free(arr); // 释放内存
    return 0;
}

这个程序首先读取输入的整数序列，然后依次执行插入堆化和一次性构建调整过程。注意，一次性构建随机二叉树的部分在这个简化版本中并未实现，因为它需要额外的随机算法和调整细节。

**