The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Categories
Users
Ask a Question
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged binaryheap
Slides
0
votes
1
answer
1
ISI 2018 PCB C5
Consider a maxheap of n distinct integers, n ≥ 4, stored in an array A[1 . . . n]. The second minimum of A is the integer that is less than all integers in A except the minimum of A. Find all possible array indices of A in which the second minimum can occur. Justify your answer.
asked
May 2
in
Algorithms
by
N
(
377
points)

49
views
userisi2018
usermod
algorithms
heap
binaryheap
+1
vote
1
answer
2
IIIT PGEE 2019
What is the time complexity to delete an arbitrary node from binary heap? O(n) O(log n) O(1) O(n log n)
asked
Apr 29
in
Programming
by
manikgupta123
(
75
points)

131
views
iiithpgee
timecomplexity
binaryheap
0
votes
1
answer
3
Finding the minimum element in a Heap
I was going through the heap concept and one question came into my mind what will be the best case time complexity of finding the minimum element in a max heap? Thank you:)
asked
Jan 15
in
DS
by
Nandkishor3939
Active
(
1.1k
points)

206
views
heap
binaryheap
timecomplexity
0
votes
0
answers
4
Madeeasy Max Heap 2019
Please explain the logic behind this shortcut and when to be used?
asked
Jan 13
in
Algorithms
by
Markzuck
Junior
(
655
points)

258
views
heap
datastructure
binaryheap
algorithms
madeeasytestseries
+1
vote
1
answer
5
Deleting a random node from Heap
What is the time complexity of 'deleting any random node from a max or min heap'?
asked
Dec 21, 2018
in
DS
by
Avijit Shaw
(
125
points)

227
views
heap
binaryheap
timecomplexity
datastructure
0
votes
0
answers
6
HeapsGATEdoubt
https://gateoverflow.in/459/gate200847 here if we insert all elements together and then call heapify function then it’ll take O(logn) time. why answer is O(n)?
asked
Dec 4, 2018
in
Algorithms
by
aditi19
Active
(
4.1k
points)

41
views
heap
binaryheap
+1
vote
1
answer
7
Kth Largest element in MinHeap
What is the time complexity to find the Kth largest element in a MinHeap? Or equivalently, What is the time complexity to find Kth smallest element in MaxHeap?
asked
Dec 1, 2018
in
Algorithms
by
gmrishikumar
Active
(
1.9k
points)

221
views
algorithms
heap
binaryheap
timecomplexity
sorting
+1
vote
0
answers
8
BINARY MIN HEAP MADE EASY TEST
Consider a binary min heap given below containing integer in [1, 15]. The maximum number of node movement on 5 successive removal of element are ________.
asked
Nov 20, 2018
in
DS
by
codingo1234
Junior
(
693
points)

129
views
min
binaryheap
0
votes
0
answers
9
Max heap when stored in an array is always in sorted order
This question is in CLRS,if we have a max heap it is always in sorted order(descending) order.And by extension if we have min heap the array is sorted in ascending order.Is this true? I have a counter example for ... it an heapified representation or not? If we heapify after deletion and store max deleted element then we get sorted array.
asked
Nov 15, 2018
in
DS
by
sripo
Active
(
2.3k
points)

178
views
sorting
binaryheap
arrays
heap
datastructure
algorithms
0
votes
1
answer
10
How to understand difference between n/2 and log(n) when comes to operations on a binary tree
asked
Nov 8, 2018
in
DS
by
sripo
Active
(
2.3k
points)

85
views
datastructure
binarytree
heap
binaryheap
0
votes
0
answers
11
Advance test algorithms
what i did {$2^{h+1}1=100$} so i found h=6 so max swaps needed would be 6 please check it or tell me if i iam wrong
asked
Oct 23, 2018
in
Programming
by
Prince Sindhiya
Loyal
(
5.4k
points)

51
views
algorithms
binaryheap
0
votes
0
answers
12
No. of comparison in min heap
What is the number of comparisons required to extract 45th element of the min heap?
asked
Sep 10, 2018
in
Algorithms
by
bts1jimin
(
193
points)

195
views
algorithms
heap
binaryheap
timecomplexity
0
votes
1
answer
13
#binary heap
asked
Aug 29, 2018
in
Programming
by
Shubham Aggarwal
Active
(
1.7k
points)

34
views
binaryheap
0
votes
0
answers
14
Heap Sorting
Consider a binary tree, where left and right subtreealready heapified. But we havenot done heapificationfor root yet. Then what is time complexity to convert it in a full heap tree? $A)O(\log n)$ or $o(n)$ $B)\Omega (\log n)$ or $\omega(n)$ $C)\Theta (\log n)$ or $\theta (n)$ $D)\text{None of these}$
asked
Aug 18, 2018
in
DS
by
srestha
Veteran
(
113k
points)

163
views
algorithms
sorting
heap
binaryheap
timecomplexity
0
votes
1
answer
15
#DS Inserting elements into Min Heap?
The number of distinct min heap are possible with keys 1, 2, 3, 4, 5 are ________. I know, there are variance of this question for Max heap and even for Min heap, the answer won't change, but I just wanna know if my technique is right or not. ===== ... any value. > Lastly the right sub tree => 1C1 = 1 Totally  1*4C3*1*2*1 = 8. Is this approach correct?
asked
Jun 24, 2018
in
DS
by
iarnav
Loyal
(
8k
points)

120
views
algorithms
binaryheap
heap
datastructure
0
votes
0
answers
16
#DS Min Heaps Possible?
The number of possible minheaps containing each value from {1,1,1,1,1,1,1} exactly once is _______ This is a variance of Gate 2018 question and how will we deal if all values are same?
asked
Jun 24, 2018
in
DS
by
iarnav
Loyal
(
8k
points)

65
views
algorithms
binaryheap
datastructure
+2
votes
1
answer
17
Heap DS
A min heap having 1024 distinct elements with keys ranging from 0 to 1023 is stored in array of 1024 indices. The maximum difference between element 512 present at maximum level and minimum level is ________. [Assume root is ... taking maximum level 11 and minimum level 2 __________________________________________________________________________ why minimum level 2, and why it is not 1?
asked
Jun 24, 2018
in
Programming
by
srestha
Veteran
(
113k
points)

433
views
heap
algorithms
binaryheap
datastructure
0
votes
1
answer
18
#Algorithms Can Heapsort be applied on Min Heap Data Structure?
I've read and been told that Heapsort can only be applied on Max heap, but this article for G4G states otherwise  https://www.geeksforgeeks.org/heapsortfordecreasingorderusingminheap/ So, is it true that HS can be applied also on Min heap?
asked
Jun 20, 2018
in
Algorithms
by
iarnav
Loyal
(
8k
points)

100
views
heap
algorithms
binaryheap
0
votes
1
answer
19
#Binary Max Heap Question (Doubt)
Let's say we're given with a MAX Heap and we want to delete any of the leaf node, then how much time will it take to delete any of the leaf node and maintain the max heap property? My main doubt is  will it O(n) time to reach to leaf nodes?
asked
Jun 19, 2018
in
DS
by
iarnav
Loyal
(
8k
points)

104
views
binaryheap
heap
+1
vote
0
answers
20
Number of Max Heap
How many maxheaps can be formed with the following elements? $\{1,1,1,2,2,2,3,3,3,4,4,4\}$
asked
Jun 4, 2018
in
DS
by
Balaji Jegan
Active
(
4.8k
points)

373
views
datastructure
permutationandcombination
binaryheap
heap
+1
vote
1
answer
21
Dijkstra Time Complexity using Binary Heap
Question Source  https://gateoverflow.in/1374/gate200538 Let G(V,E)be an undirected graph with positive edge weights. Dijkstra's single source shortest path algorithm can be implemented using the binary heap data structure with time complexity: 1. O(V2) 2. O( ... as I > said the correct answer is O((E+V)logV). So, where am I going > wrong?
asked
May 22, 2018
in
Algorithms
by
iarnav
Loyal
(
8k
points)

254
views
algorithms
binaryheap
dijkstrasalgorithm
timecomplexity
heap
0
votes
0
answers
22
Heap DataStructure
A min heap having $1024$ distinct elements with keys ranging from $0$ to $1023$ is stored in array of $1024$ indices. The maximum difference between $(n/2)^{th}$ element present at maximum level and minimum level is ________. [Assume root is present at $level1$] ? Please Tell me the Approach
asked
May 20, 2018
in
Algorithms
by
Na462
Loyal
(
6.7k
points)

56
views
algorithms
binaryheap
0
votes
1
answer
23
Doubt on Heap
How much time will it take for deleting $i^{th}$ and a number $n(random)$ node from a heap ?
asked
Apr 28, 2018
in
Algorithms
by
Akash Kumar Roy
Junior
(
545
points)

125
views
algorithms
binaryheap
0
votes
1
answer
24
Fibnocii heap
what is Potential function in Fibonacci heap (i dont remember the question ) plz explain with example
asked
Mar 30, 2018
in
Algorithms
by
akshat sharma
Active
(
2k
points)

83
views
heap
algorithms
binaryheap
0
votes
0
answers
25
Heap Smallest Element
My question is in Question like find 5th Smallest element in a heap: It requires O(logn) time if we do only Delete operation 5 Times.But what if the array contains no 5th smallest element say our array contain [1,1,1,1,1,1,1,1,1,1] now ... need to do extract min operation n number of times which would give nlogn time? Plz Clear my doubt https://gateoverflow.in/1110/gate200323
asked
Feb 17, 2018
in
Algorithms
by
Na462
Loyal
(
6.7k
points)

173
views
heap
binaryheap
algorithms
+3
votes
2
answers
26
Datastructres
The number of distinct max heap are possible with keys 1, 2, 3, 4, 5 are ________.
asked
Jan 20, 2018
in
DS
by
MIRIYALA JEEVAN KUMA
Active
(
2.3k
points)

226
views
binaryheap
heap
algorithms
datastructure
+4
votes
1
answer
27
Max heap no. of interchange required
asked
Jan 7, 2018
in
DS
by
Lakshman Patel RJIT
Boss
(
45.8k
points)

174
views
datastructure
binaryheap
+1
vote
2
answers
28
Max Heap
The number of ways in which the numbers 1, 2, 3, 4, 5 can be inserted into binary heap. Such that resulted binary heap is max heap ________.
asked
Nov 7, 2017
in
DS
by
shivangi5
Active
(
1.1k
points)

453
views
heap
binaryheap
datastructure
+5
votes
2
answers
29
Min Heap
In a minheap, the next largest element of a particular element can be found in ___ time. A) O(1) B) O(log n) C) O(n)
asked
Oct 31, 2017
in
Algorithms
by
Shivam Chauhan
Loyal
(
8.7k
points)

557
views
heap
algorithms
binaryheap
timecomplexity
0
votes
0
answers
30
Data Structure: Find 7th smallest element in Min heap
In a binary min heap with n elements, the 7th smallest element can be found in _____ ? Answer given is O(logn) and solution: Delete the 1st smallest element O(logn) Delete the 2nd smallest element O(logn) .... ... this solution the data arrangement of the heap will be changed after performing these operation. any better solution than this???
asked
Oct 18, 2017
in
Programming
by
Shubhanshu
Boss
(
18k
points)

422
views
heap
binaryheap
timecomplexity
algorithms
Page:
1
2
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISI MTECH CS 2019 INTERVIEW EXPERIENCE
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
Interview Experience at IISc
All subject Gate notes from Standard Books!!
Follow @csegate
Recent questions tagged binaryheap
Recent Blog Comments
Refund time depends on the payment mode ...
@Arjun Sir , when can i expect my refund in the...
This book is returned you can enable a pay now...
@Pranavcool The book stocks are over and no one...
@Lokesh Thats unfortunate. I have refunded you....
49,830
questions
54,807
answers
189,530
comments
80,840
users