Which operation cannot be directly performed in a d-heap?

Category: QuestionsWhich operation cannot be directly performed in a d-heap?
Editor">Editor Staff asked 4 weeks ago

Which operation cannot be directly performed in a d-heap?
 
(a) insert
 
(b) delete
 
(c) find
 
(d) create
 
My question is based upon Heap topic in portion Heap of Data Structures & Algorithms I
 
I had been asked this question in an interview for internship.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct answer is (c) find
 
Explanation: Find operation in a d-heap cannot be performed as in other heaps. This is the main weakness of d-heap.