निम्नलिखित में से कौन एक रैखिक (linear) आँकड़ा-संरचना नहीं है?
Aऐरे
Bबाइनरी ट्री ✓ Correct
Cक्यू (queue)
DCPU
Correct answer: (B) बाइनरी ट्री
Explanation
बाइनरी ट्री एक पदानुक्रमित, अरैखिक आँकड़ा-संरचना है जहाँ प्रत्येक नोड अधिकतम दो संतानों में शाखित होता है।
ऐरे तत्वों को एक सतत अनुक्रम में रखता है, जिससे वह रैखिक होता है।
क्यू तत्वों को एक ही पंक्ति में पहले-आओ-पहले-पाओ क्रम में सेवित करता है, अतः वह रैखिक है।
CPU एक हार्डवेयर प्रोसेसर है और कोई आँकड़ा-संरचना है ही नहीं।
रैखिक संरचनाएँ आँकड़े को एक के बाद एक रखती हैं, जबकि ट्री उसे स्तरों में फैलाता है।
ट्री फ़ाइल-तंत्र और खोज-सूचकांक जैसे पदानुक्रमित आँकड़े हेतु उपयुक्त हैं।
Want more like this? Create a free account to practise a full test, track your progress, and get spaced-repetition review.
Practise on Mcqkart →🎓 Book an expert →