engineering recuitment GATE CSE 2023-24 Test Series Programming and Data Structure Binary Heap Binary Search Tree
मान लीजिए कि N अलग-अलग तत्वों (N > 3) को प्रारंभ में रिक्त बाइनरी सर्च ट्री (BST) में डाला जाता है। तो निम्नलिखित कथनों में से कौन-सा कथन सत्य हैं?
1
परिणामी BST की ख़राब स्थिति वाली ऊंचाई log2N है
2
उपरोक्त में से कोई नहीं
3
किसी दो तत्वों के अंतर्वेशन के क्रम का परस्पर परिवर्तन सदैव परिणामी BST की ऊंचाई का आधा हो सकता है
4
मान लीजिए कि अंतर्वेशन के दिए गए क्रम के परिणामस्वरूप ऊंचाई N वाली एक BST है। कोई भी व्यक्ति सदैव वास्तव में उन दो तत्वों को ज्ञात कर सकता है जहाँ दो तत्वों के अंतर्वेशन के क्रम का परस्पर परिवर्तन परिणामी BST की ऊंचाई का आधा हो सकता है।