Doubly Linked List MCQ Quiz in हिन्दी - Objective Question with Answer for Doubly Linked List - मुफ्त [PDF] डाउनलोड करें

Last updated on Mar 15, 2025

पाईये Doubly Linked List उत्तर और विस्तृत समाधान के साथ MCQ प्रश्न। इन्हें मुफ्त में डाउनलोड करें Doubly Linked List MCQ क्विज़ Pdf और अपनी आगामी परीक्षाओं जैसे बैंकिंग, SSC, रेलवे, UPSC, State PSC की तैयारी करें।

Latest Doubly Linked List MCQ Objective Questions

Doubly Linked List Question 1:

अगर हम सिंगली लिंक्ड लिस्ट का अंतिम नोड खोजना चाहते हैं तो सही कोड है:

  1. if (temp-link ! = NULL) temp = temp-link
  2. if (temp-data = Num) temp = temp-link
  3. While (temp-link ! = NULL) temp = temp-link
  4. While (temp-link! = data) temp = temp-link

Answer (Detailed Solution Below)

Option 3 : While (temp-link ! = NULL) temp = temp-link

Doubly Linked List Question 1 Detailed Solution

सही उत्तर While (temp-link ! = NULL) temp = temp-link है।Key Points

  • एक सिंगली लिंक्ड लिस्ट में, प्रत्येक नोड में अनुक्रम में अगले नोड का एक संदर्भ (या पॉइंटर) होता है।
  • इसका अर्थ है कि एकल लिंक्ड लिस्ट में प्रत्येक नोड (अंतिम को छोड़कर) का एक सक्सेसर नोड होता है।
  • सिंगली लिंक्ड लिस्ट में अंतिम नोड आमतौर पर शून्य को इंगित करता है, जो सूची के अंत को दर्शाता है।
  • इस संरचना के कारण, एकल लिंक्ड सूचियाँ सूची की शुरुआत में ट्रैवर्सल और सम्मिलन के लिए कुशल होती हैं।

Important Points

  • सिंगली लिंक्ड लिस्ट के अंतिम नोड को खोजने के लिए, हमें उस नोड तक पहुँचने तक सूची को पार करना होगा जिसका लिंक शून्य है।
  • इस ट्रैवर्सल के लिए सही कोड में एक व्हाइल लूप का उपयोग करना शामिल है जो तब तक जारी रहता है जब तक कि वर्तमान नोड का लिंक शून्य न हो जाए।
  • एक बार जब हम ऐसा नोड ढूंढ लेते हैं, तो हम यह सुनिश्चित कर सकते हैं कि यह सूची में अंतिम नोड है।

Additional Information

  • सिंगली लिंक्ड लिस्ट के अंतिम नोड को खोजने के लिए, हमें उस नोड तक पहुँचने तक सूची को पार करना होगा जिसका लिंक (या अगला) पॉइंटर NULL है। यह सूची के अंत को इंगित करता है। इसके लिए सही कोड है:
  • while (temp->link != NULL)

    {
    temp = temp->link;
    }

  • temp->link != NULL: यह स्थिति जाँचती है कि क्या वर्तमान नोड का लिंक NULL नहीं है। यदि यह NULL नहीं है, तो इसका मतलब है कि वर्तमान के बाद एक और नोड है। temp = temp->link: यह temp पॉइंटर को सूची में अगले नोड पर ले जाता है।

यह प्रक्रिया तब तक जारी रहती है जब तक कि temp->link NULL नहीं हो जाता, जिस बिंदु पर temp सूची के अंतिम नोड को इंगित करेगा।

Doubly Linked List Question 2:

एक दोहरी लिंक की गई सूची को उलटने के लिए सबसे अच्छी तरह से ज्ञात कलन विधि की समय जटिलता क्या है?

  1. O(n)
  2. O(log n)
  3. O(1)
  4. O(n2)

Answer (Detailed Solution Below)

Option 1 : O(n)

Doubly Linked List Question 2 Detailed Solution

नोड्स के बीच लिंक बदलकर सूची को उल्टा करें। दोगुनी लिंक की गई सूची के लिए हमें प्रत्येक नोड पर तीन-बिंदुओं (वर्तमान, पिछले, अगले) को अपडेट करना होगा। इसलिए n नोड्स को अपडेट करने के लिए O(n) लगेगा।

Top Doubly Linked List MCQ Objective Questions

Doubly Linked List Question 3:

एक दोहरी लिंक की गई सूची को उलटने के लिए सबसे अच्छी तरह से ज्ञात कलन विधि की समय जटिलता क्या है?

  1. O(n)
  2. O(log n)
  3. O(1)
  4. O(n2)

Answer (Detailed Solution Below)

Option 1 : O(n)

Doubly Linked List Question 3 Detailed Solution

नोड्स के बीच लिंक बदलकर सूची को उल्टा करें। दोगुनी लिंक की गई सूची के लिए हमें प्रत्येक नोड पर तीन-बिंदुओं (वर्तमान, पिछले, अगले) को अपडेट करना होगा। इसलिए n नोड्स को अपडेट करने के लिए O(n) लगेगा।

Doubly Linked List Question 4:

एक दोहरी लिंक की गई सूची को उलटने के लिए सबसे अच्छी तरह से ज्ञात कलन विधि की समय जटिलता क्या है?

  1. O(n)
  2. O(log n)
  3. O(1)
  4. O(n2)
  5. O(n log n)

Answer (Detailed Solution Below)

Option 1 : O(n)

Doubly Linked List Question 4 Detailed Solution

नोड्स के बीच लिंक बदलकर सूची को उल्टा करें। दोगुनी लिंक की गई सूची के लिए हमें प्रत्येक नोड पर तीन-बिंदुओं (वर्तमान, पिछले, अगले) को अपडेट करना होगा। इसलिए n नोड्स को अपडेट करने के लिए O(n) लगेगा।

Doubly Linked List Question 5:

अगर हम सिंगली लिंक्ड लिस्ट का अंतिम नोड खोजना चाहते हैं तो सही कोड है:

  1. if (temp-link ! = NULL) temp = temp-link
  2. if (temp-data = Num) temp = temp-link
  3. While (temp-link ! = NULL) temp = temp-link
  4. While (temp-link! = data) temp = temp-link

Answer (Detailed Solution Below)

Option 3 : While (temp-link ! = NULL) temp = temp-link

Doubly Linked List Question 5 Detailed Solution

सही उत्तर While (temp-link ! = NULL) temp = temp-link है।Key Points

  • एक सिंगली लिंक्ड लिस्ट में, प्रत्येक नोड में अनुक्रम में अगले नोड का एक संदर्भ (या पॉइंटर) होता है।
  • इसका अर्थ है कि एकल लिंक्ड लिस्ट में प्रत्येक नोड (अंतिम को छोड़कर) का एक सक्सेसर नोड होता है।
  • सिंगली लिंक्ड लिस्ट में अंतिम नोड आमतौर पर शून्य को इंगित करता है, जो सूची के अंत को दर्शाता है।
  • इस संरचना के कारण, एकल लिंक्ड सूचियाँ सूची की शुरुआत में ट्रैवर्सल और सम्मिलन के लिए कुशल होती हैं।

Important Points

  • सिंगली लिंक्ड लिस्ट के अंतिम नोड को खोजने के लिए, हमें उस नोड तक पहुँचने तक सूची को पार करना होगा जिसका लिंक शून्य है।
  • इस ट्रैवर्सल के लिए सही कोड में एक व्हाइल लूप का उपयोग करना शामिल है जो तब तक जारी रहता है जब तक कि वर्तमान नोड का लिंक शून्य न हो जाए।
  • एक बार जब हम ऐसा नोड ढूंढ लेते हैं, तो हम यह सुनिश्चित कर सकते हैं कि यह सूची में अंतिम नोड है।

Additional Information

  • सिंगली लिंक्ड लिस्ट के अंतिम नोड को खोजने के लिए, हमें उस नोड तक पहुँचने तक सूची को पार करना होगा जिसका लिंक (या अगला) पॉइंटर NULL है। यह सूची के अंत को इंगित करता है। इसके लिए सही कोड है:
  • while (temp->link != NULL)

    {
    temp = temp->link;
    }

  • temp->link != NULL: यह स्थिति जाँचती है कि क्या वर्तमान नोड का लिंक NULL नहीं है। यदि यह NULL नहीं है, तो इसका मतलब है कि वर्तमान के बाद एक और नोड है। temp = temp->link: यह temp पॉइंटर को सूची में अगले नोड पर ले जाता है।

यह प्रक्रिया तब तक जारी रहती है जब तक कि temp->link NULL नहीं हो जाता, जिस बिंदु पर temp सूची के अंतिम नोड को इंगित करेगा।

Get Free Access Now
Hot Links: teen patti master update teen patti master 2025 teen patti win teen patti apk download