解答：

删除8后，用小根堆最后一个元素占位，然后需要维护堆的性质，设根结点下标为1，调用MIN-HEAPIFY(A, 1)，MIN-HEAPIFY伪代码如下：

MIN-HEAPIFY(A, i)
    l = LEFT(i)
    r = RIGHT(i)
    if l ≤ A.heap-size and A[l] < A[i]
        smallest = l
    else smallest = i
    if r ≤ A.heap-size and A[r] < A[smallest]
        smallest = r
    if smallest ≠ i
        exchange A[i] with A[smallest]
        MIN-HEAPIFY(A, smallest)

总共发生3次比较。

本题选C。