Question:
Which data structure is most efficiently utilized to implement a Priority Queue?
प्राथमिकता कतार (Priority Queue) को सबसे कुशलता से लागू करने के लिए किस डेटा संरचना का उपयोग किया जाता है?
Options:
- Binary Heap
- Circular Linked List
- Doubly Linked List
- Binary Search Tree without balance
- बाइनरी हीप (Binary Heap)
- सर्कुलर लिंक्ड लिस्ट
- डबली लिंक्ड लिस्ट
- बाइनरी सर्च ट्री
Correct Answer: a)
Explanation:
A Binary Heap guarantees \(O(1)\) lookup of highest-priority item, \(O(\log n)\) insertion, and \(O(\log n)\) deletion of the root element with compact array storage without pointer overhead.
बाइनरी हीप \(O(\log n)\) में इन्सर्शन और एक्सट्रैक्शन प्रदान करता है और ऐरे के रूप में बिना पॉइंटर ओवरहेड के कुशलता से स्टोर होता है।