设计一个函数判断用顺序表存放的整数序列是否是大顶堆

可以设计一个函数，接收一个整数顺序表作为参数，判断该顺序表中的元素是否构成了一个大顶堆。具体实现可以按照以下步骤：

1. 遍历顺序表中的所有元素，从第二个元素开始向上比较，如果发现某个元素大于其父节点，则该序列不是大顶堆，直接返回false。

2. 如果遍历完毕，没有发现不符合大顶堆定义的元素，说明该序列满足大顶堆的定义，返回true。

下面是一个Python的实现示例：

def is_max_heap(array):
    for i in range(1, len(array)):
        parent = (i - 1) // 2
        if array[i] > array[parent]:
            return False
    return True

该函数接收一个整数列表作为参数，返回一个布尔值表示该列表是否满足大顶堆的定义。

相关问题

用C语言设计一个函数判断用顺序表存放的整数序列是否是大顶堆

下面是一个C语言的实现示例：

#include <stdio.h>
#include <stdbool.h>

bool isMaxHeap(int array[], int length) {
    for (int i = 1; i < length; i++) {
        int parent = (i - 1) / 2;
        if (array[i] > array[parent]) {
            return false;
        }
    }
    return true;
}

该函数接收一个整数数组和数组长度作为参数，返回一个布尔值表示该数组是否满足大顶堆的定义。