Linked lists are not suitable for the implementation of ________.
2024
Linked lists are not suitable for the implementation of ________.
- A.
Insertion sort
- B.
Radix sort
- C.
Binary search
- D.
More than one of the above
- E.
None of the above
Attempted by 729 students.
Show answer & explanation
Correct answer: C
Linked lists are not suitable for the implementation of Binary Search.
Binary search requires random access to elements to efficiently divide the search space in half (O(log n)). However, linked lists only support sequential access, requiring O(n) time to reach the middle element. This makes binary search inefficient and unsuitable for linked lists.
In contrast, Insertion Sort and Radix Sort can be implemented efficiently using linked lists as they rely on sequential traversal and pointer manipulation rather than random access.
हिन्दी उत्तर:
लिंक्ड लिस्ट का उपयोग बाइनरी सर्च के कार्यान्वयन के लिए उपयुक्त नहीं है।
बाइनरी सर्च को तत्वों तक यादृच्छिक पहुंच (random access) की आवश्यकता होती है ताकि खोज स्थान को आधे में विभाजित किया जा सके। हालांकि, लिंक्ड लिस्ट केवल अनुक्रमिक पहुंच (sequential access) का समर्थन करती है, जिससे मध्य तत्व तक पहुंचने में O(n) समय लगता है। यह बाइनरी सर्च को अकुशल बना देता है।
इसके विपरीत, इन्सर्शन सॉर्ट और रेडिक्स सॉर्ट को लिंक्ड लिस्ट का उपयोग करके कुशलतापूर्वक लागू किया जा सकता है क्योंकि वे यादृच्छिक पहुंच के बजाय अनुक्रमिक ट्रावर्सल और पॉइंटर संभाल पर निर्भर करते हैं।