Question:

Which of the following sequences when stored in an array at locations A[1],..., A[10] forms a max-heap?

Updated On: Nov 24, 2023

23, 17, 10, 6, 13, 14, 1, 5, 7, 12
23, 17, 14, 7, 13, 10, 1, 5, 6, 12
23, 17, 14, 6, 13, 10, 1, 5, 7, 15
23, 14, 17, 1, 10, 13, 16, 12, 7, 5

Show Solution

Verified By Collegedunia

The Correct Option is A

Solution and Explanation

The correct option is (B)

Was this answer helpful?

0

1

Top GATE CS Programming and Data Structures Questions

Given N distinct elements in an array, determine the number of comparisons required to find the element which is not the largest:
View Solution

Consider the following code:

main() {
  int x = 126, y = 105;
  { 
    if (x > y) 
      x = x - y;
    else 
      y = y - x;
  }
  while (x != y) 
    printf("%d", x);
}

In a binary search tree with the following elements: \( 10, -4, 15, 13, 20, 5, 16, 19 \), the number of edges from node 19 to the root is?
View Solution

Consider the following code:

int a;
int arr[] = {30, 50, 10};
int *ptr = arr[10] + 1;
a = *ptr;
(*ptr)++;
ptr = ptr + 1;
printf("%d", a + arr[1] + *ptr);

Consider the following hierarchical cache system with the following access times:
\[ \begin{array}{|c|c|c|} \hline \textbf{Cache Level} & \textbf{Hit Rate} & \textbf{Access Time} \\ \hline L1 & 90\% & 1 \text{ ns} \\ L2 & 80\% & 10 \text{ ns} \\ L3 & 100\% & 100 \text{ ns} \\ \hline \end{array} \]
Find \( T_{avg} \) for hierarchical or simultaneous access.
View Solution

View More Questions

Top GATE CS Questions

View More Questions