"Is an array that is in reverse sorted order a heap?"
Part 1: "In the presence of equal elements, the Randomized-Partition procedure partitions the subarray A[p..r] into two non-empty subarrays A[p..q] and A[q+1..r] such that each element in A[p..q] is <= to each element in A[q+1..r].
If equal elements are present, does the Randomized-Select procedure work properly?"
Part 2: "Professor Rosencrantz flips one fair coin. Professor Guildenstern flips two fair coins. What is the probability that Rosencrantz obtains more heads than Guildenstern?"
Part 3: "Two ordinary 6-sided dice are rolled. What is the expectation of the sum of the two values showing?
Part 4: "An array A[1..n] contains n distinct numbers that are randomly ordered, with each permutation of the n numbers equally likely.
Q1: What is the expectation of the index of the maximum element in the array?
Q2: What is the expectation of the index of the minimum element in the array? "
Can you answer what is the expectation of the index of the maximum or minimum element in the array?