Teaching HPSC Lecturer (Technical) Mock Test 2024 Programming and Data Structure Binary Heap Binary Search Tree
N से अलग तत्वों पर विचार करें (N >= 3) प्रारंभिक रूप से खाली बाइनरी सर्च ट्री (BST) में इन्सर्ट की जाती है। निम्नलिखित कथनों में से कौन सा सही हैं?
1
परिणामी BST की सबसे खराब स्थिति ऊंचाई log2N है
2
इनमें से कोई भी नहीं
3
किन्हीं दो तत्वों को सम्मिलित करने के क्रम की अदला-बदली हमेशा परिणामी BST की ऊँचाई से आधी हो सकती है।
4
विचार करें कि सम्मिलन के दिए गए क्रम का परिणाम BST ऊंचाई N होता है। कोई भी मूल क्रम में हमेशा दो तत्व वहाँ ढूंढ सकता है जहां दो तत्वों के सम्मिलन के क्रम को स्वैप करने से परिणामी BST की आधी ऊंचाई हो सकती है।