Register

Gate-Applied-test

458 views
0 votes
0 votes

Which of the following arrays do not represent a min heap.

    

      A. 1, 2, 4, 8, 12, 6, 7, 10, 11

  1.   7, 10, 12, 11, 17, 19, 2
  2.   25, 27, 28, 30, 32, 34, 27
  3.   90, 95, 100, 110, 120, 130, 99

     
User Avatar

2 Answers

0 votes
0 votes

B( beacuse of 2 ), C( because of 27),D( beause of 99) 

Answer will be- BCD

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
2 answers
1
lalitver10 asked Jan 13, 2022
1,073 views
Gate Applied Practice Test
Question--> The time required to find the 99th smallest element from a min heap of n elements is (given that we have access to the array elements)
Question The time required to find the 99th smallest element from a min heap of n elements is (given that we have access to the array elements)
User Avatar
1 votes
1 votes
1 answer
2
Sagar475 asked Jan 21, 2022
685 views
Gate Applied Test Series
A min heap of size 2048 is stored on an array with array indices [1..2048] is stored and the minimum number of comparisons required to determine the maximum of element is _______.(Assume that we are allowed to access the array indexes)
A min heap of size 2048 is stored on an array with array indices [1..2048] is stored and the minimum number of comparisons required to determine the maximum of element i...
User Avatar
2 votes
2 votes
1 answer
4
LRU asked Nov 3, 2021
845 views
Applied Test Series
The time required to determine the minimum element from the max heap of size O(log(n)) is given by
The time required to determine the minimum element from the max heap of size O(log(n)) is given by
User Avatar
Link Copied!