शीर्ष 50 डेटा संरचना साक्षात्कार प्रश्न और उत्तर

यहां नए और अनुभवी उम्मीदवारों के लिए उनके सपनों की नौकरी पाने के लिए डेटा स्ट्रक्चर्स साक्षात्कार प्रश्न और उत्तर दिए गए हैं।

1) डेटा संरचना क्या है?

डेटा संरचना से तात्पर्य डेटा को व्यवस्थित और हेरफेर करने के तरीके से है। यह डेटा एक्सेस को और अधिक कुशल बनाने के तरीके खोजने का प्रयास करता है। डेटा संरचना से निपटते समय, हम न केवल डेटा के एक टुकड़े पर ध्यान केंद्रित करते हैं, बल्कि डेटा के विभिन्न सेटों पर भी ध्यान केंद्रित करते हैं और वे एक दूसरे से व्यवस्थित तरीके से कैसे संबंधित हो सकते हैं।

---

2) फ़ाइल और संरचना भंडारण संरचना के बीच अंतर करें।

दोनों डेटा संरचना के बीच मुख्य अंतर मेमोरी क्षेत्र है जिसे एक्सेस किया जा रहा है। जब उस संरचना से निपटते हैं जो कंप्यूटर सिस्टम की मुख्य मेमोरी में रहती है, तो इसे स्टोरेज संरचना के रूप में जाना जाता है। किसी सहायक संरचना से निपटते समय, हम इसे फ़ाइल संरचनाओं के रूप में संदर्भित करते हैं।

मुफ़्त पीडीएफ डाउनलोड: डेटा संरचनाएं साक्षात्कार प्रश्न और उत्तर

---

3) बाइनरी खोज को सबसे अच्छा कब लागू किया जाता है?

बाइनरी खोज एक एल्गोरिदम है जिसे किसी सूची को खोजने के लिए सबसे अच्छा लागू किया जाता है जब तत्व पहले से ही क्रम में हों या क्रमबद्ध हों। सूची को बीच से शुरू करके खोजा जाता है, जैसे कि यदि वह मध्य मान लक्ष्य खोज कुंजी नहीं है, तो यह यह देखने के लिए जांच करेगा कि क्या यह सूची के निचले आधे हिस्से या ऊपरी आधे हिस्से पर खोज जारी रखेगा। फिर बंटवारा और तलाश इसी तरह जारी रहेगी.

---

4) क्या है लिंक्ड सूची?

एक लिंक्ड सूची नोड्स का एक क्रम है जिसमें प्रत्येक नोड उसके बाद वाले नोड से जुड़ा होता है। यह डेटा भंडारण के लिए एक श्रृंखला जैसा लिंक बनाता है।

---

5) आप सभी तत्वों को एक आयाम में कैसे संदर्भित करते हैं सरणी?

एक-आयाम सरणी में सभी तत्वों को संदर्भित करने के लिए, आपको एक अनुक्रमित लूप का उपयोग करने की आवश्यकता है, ताकि, काउंटर 0 से सरणी आकार शून्य से एक तक चले। इस तरीके से, आप लूप काउंटर को एरे सबस्क्रिप्ट के रूप में उपयोग करके सभी तत्वों को अनुक्रम में संदर्भित कर सकते हैं।

---

6) डेटा संरचनाएं किन क्षेत्रों में लागू की जाती हैं?

डेटा संरचनाएं लगभग हर पहलू में आवश्यक हैं जहां डेटा शामिल है। सामान्य तौर पर, कुशल डेटा संरचना वाले एल्गोरिदम को निम्नलिखित क्षेत्रों में लागू किया जाता है: संख्यात्मक विश्लेषण, ऑपरेटिंग सिस्टम, एआई, कंपाइलर डिज़ाइन, डेटाबेस प्रबंधन, ग्राफिक्स और सांख्यिकीय विश्लेषण, कुछ नाम हैं।

---

7) लाइफो क्या है?

LIFO लास्ट इन फर्स्ट आउट का संक्षिप्त रूप है। यह संदर्भित करता है कि डेटा को कैसे एक्सेस किया जाता है, संग्रहीत किया जाता है और पुनर्प्राप्त किया जाता है। इस योजना का उपयोग करते हुए, जो डेटा सबसे अंत में संग्रहीत किया गया था उसे पहले निकाला जाना चाहिए। इसका मतलब यह भी है कि पहले डेटा तक पहुंच प्राप्त करने के लिए, इस पहले डेटा से पहले संग्रहीत अन्य सभी डेटा को पहले पुनर्प्राप्त और निकाला जाना चाहिए।

---

8) कतार क्या है?

क्यू एक डेटा संरचना है जो डेटा की सूची या स्ट्रीम का अनुकरण कर सकती है। इस संरचना में, एक छोर पर नए तत्व डाले जाते हैं, और दूसरे छोर से मौजूदा तत्व हटा दिए जाते हैं।

---

9) बाइनरी ट्री क्या हैं?

बाइनरी ट्री एक प्रकार की डेटा संरचना है जिसमें दो नोड होते हैं, एक बायां नोड और एक दायां नोड। प्रोग्रामिंग में, बाइनरी ट्री लिंक्ड सूची संरचनाओं का एक विस्तार हैं।

---

10) पुनरावर्ती फ़ंक्शन से निपटने के दौरान कौन सी डेटा संरचनाएं लागू की जाती हैं?

रिकर्सन, एक फ़ंक्शन है जो समाप्ति स्थिति के आधार पर स्वयं को कॉल करता है, स्टैक का उपयोग करता है। LIFO का उपयोग करते हुए, एक पुनरावर्ती फ़ंक्शन के लिए कॉल रिटर्न एड्रेस को सहेजता है ताकि यह जान सके कि कॉल समाप्त होने के बाद कॉलिंग फ़ंक्शन पर कैसे वापस आना है।

---

11) स्टैक क्या है?

स्टैक एक डेटा संरचना है जिसमें केवल शीर्ष तत्व तक ही पहुंचा जा सकता है। जैसे ही डेटा को स्टैक में संग्रहीत किया जाता है, प्रत्येक डेटा को नीचे की ओर धकेल दिया जाता है, जिससे सबसे हाल ही में जोड़ा गया डेटा शीर्ष पर रह जाता है।

---

12) बाइनरी सर्च ट्री की व्याख्या करें

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

---

13) बहुआयामी सारणियाँ क्या हैं?

बहुआयामी सरणियाँ डेटा संग्रहीत करने के लिए कई अनुक्रमितों का उपयोग करती हैं। यह उस डेटा को संग्रहीत करते समय उपयोगी होता है जिसे एकल आयामी अनुक्रमण का उपयोग करके प्रदर्शित नहीं किया जा सकता है, जैसे कि बोर्ड गेम में डेटा प्रतिनिधित्व, एक से अधिक कॉलम में संग्रहीत डेटा वाली तालिकाएँ।

---

14) क्या लिंक की गई सूचियों को रैखिक या गैर-रेखीय डेटा संरचनाएं माना जाता है?

यह इस पर निर्भर करता है कि आप लिंक्ड सूचियाँ कहाँ लागू करना चाहते हैं। यदि आप इसे भंडारण पर आधारित करते हैं, तो लिंक की गई सूची को गैर-रेखीय माना जाता है। दूसरी ओर, यदि आप इसे एक्सेस रणनीतियों पर आधारित करते हैं, तो एक लिंक की गई सूची को रैखिक माना जाता है।

---

15) डायनेमिक मेमोरी आवंटन डेटा प्रबंधन में कैसे मदद करता है?

सरल संरचित डेटा प्रकारों को संग्रहीत करने में सक्षम होने के अलावा, गतिशील मेमोरी आवंटन समग्र संरचनाओं को बनाने के लिए अलग-अलग आवंटित संरचित ब्लॉकों को जोड़ सकता है जो आवश्यकतानुसार विस्तार और अनुबंध करते हैं।

---

16)फीफो क्या है?

FIFO का मतलब फर्स्ट-इन, फर्स्ट-आउट है और इसका उपयोग यह दर्शाने के लिए किया जाता है कि कतार में डेटा कैसे एक्सेस किया जाता है। डेटा को कतार सूची में सबसे लंबे समय तक डाला गया है, जिसे पहले हटा दिया गया है।

---

17) आदेशित सूची क्या है?

एक क्रमबद्ध सूची एक ऐसी सूची है जिसमें सूची में प्रत्येक नोड की स्थिति उसके मुख्य घटक के मूल्य से निर्धारित होती है, ताकि सूची के ट्रैवर्स होने पर मुख्य मान एक बढ़ता हुआ क्रम बनायें।

---

18) मर्ज सॉर्ट क्या है?

मर्ज सॉर्ट, डेटा को सॉर्ट करने के लिए फूट डालो और जीतो का तरीका है। डेटा के एक क्रम में, निकटवर्ती डेटा को मर्ज किया जाता है और बड़ी क्रमबद्ध सूचियाँ बनाने के लिए क्रमबद्ध किया जाता है। इन क्रमबद्ध सूचियों को और भी बड़ी क्रमबद्ध सूची बनाने के लिए फिर से विलय कर दिया जाता है, जो तब तक जारी रहता है जब तक आपके पास एक एकल क्रमबद्ध सूची न हो।

---

19) शून्य और शून्य में अंतर बताएं

शून्य एक मान है, जबकि शून्य एक डेटा प्रकार पहचानकर्ता है। एक वैरिएबल जिसे शून्य मान दिया गया है वह एक खाली मान इंगित करता है। शून्य का उपयोग उन संकेतकों की पहचान करने के लिए किया जाता है जिनका कोई प्रारंभिक आकार नहीं है।

---

20) लिंक्ड सूची का प्राथमिक लाभ क्या है?

एक लिंक्ड सूची एक आदर्श डेटा संरचना है क्योंकि इसे आसानी से संशोधित किया जा सकता है। इसका मतलब यह है कि किसी लिंक की गई सूची को संपादित करना इस पर ध्यान दिए बिना काम करता है कि सूची में कितने तत्व हैं।

---

21) पुश और पीओपी के बीच क्या अंतर है?

पुशिंग और पॉपिंग डेटा को स्टैक में संग्रहीत और पुनर्प्राप्त करने के तरीके पर लागू होता है। एक पुश दर्शाता है कि इसमें डेटा जोड़ा जा रहा है, जिसका अर्थ है कि डेटा को स्टैक में "पुश" किया जा रहा है। दूसरी ओर, एक पॉप डेटा पुनर्प्राप्ति को दर्शाता है, और विशेष रूप से, एक्सेस किए जा रहे शीर्ष डेटा को संदर्भित करता है।

---

22) रेखीय खोज क्या है?

एक रैखिक खोज से तात्पर्य अनुक्रमिक डेटा संरचना में लक्ष्य कुंजी को खोजने के तरीके से है। इस पद्धति में, सूची में प्रत्येक तत्व की जाँच की जाती है और लक्ष्य कुंजी के साथ तुलना की जाती है। यह प्रक्रिया तब तक दोहराई जाती है जब तक कि फ़ाइल मिल न जाए या फ़ाइल के अंत तक न पहुंच जाए।

---

23) परिवर्तनीय घोषणा मेमोरी आवंटन को कैसे प्रभावित करती है?

आवंटित या आरक्षित की जाने वाली मेमोरी की मात्रा घोषित किए जा रहे वेरिएबल के डेटा प्रकार पर निर्भर करेगी। उदाहरण के लिए, यदि किसी वेरिएबल को पूर्णांक प्रकार का घोषित किया जाता है, तो उस वेरिएबल के लिए 32 बिट मेमोरी स्टोरेज आरक्षित किया जाएगा।

---

24) ढेर की तुलना में ढेर का क्या लाभ है?

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

---

25) पोस्टफ़िक्स अभिव्यक्ति क्या है?

पोस्टफ़िक्स एक्सप्रेशन एक एक्सप्रेशन है जिसमें प्रत्येक ऑपरेटर अपने ऑपरेंड का अनुसरण करता है। इस फॉर्म का लाभ यह है कि उप-अभिव्यक्तियों को कोष्ठकों में समूहित करने या ऑपरेटर प्राथमिकता पर विचार करने की कोई आवश्यकता नहीं है।

---

26) डेटा एब्स्ट्रैक्शन क्या है?

जटिल डेटा समस्याओं को प्रबंधनीय टुकड़ों में तोड़ने के लिए डेटा एब्स्ट्रैक्शन एक शक्तिशाली उपकरण है। इसे शुरू में शामिल डेटा ऑब्जेक्ट्स और इन डेटा ऑब्जेक्ट्स पर किए जाने वाले संचालन को निर्दिष्ट करके लागू किया जाता है, बिना इस बात की चिंता किए कि डेटा ऑब्जेक्ट्स को मेमोरी में कैसे दर्शाया और संग्रहीत किया जाएगा।

---

27) आप बाइनरी सर्च ट्री में एक नया आइटम कैसे डालते हैं?

यह मानते हुए कि डाला जाने वाला डेटा एक अद्वितीय मान है (अर्थात, ट्री में कोई मौजूदा प्रविष्टि नहीं है), पहले जांचें कि क्या ट्री खाली है। यदि यह खाली है, तो बस रूट नोड में नया आइटम डालें। यदि यह खाली नहीं है, तो नए आइटम की कुंजी देखें। यदि यह रूट की कुंजी से छोटा है, तो इसे रूट के बाएं सबट्री में डालें, अन्यथा, इसे रूट के दाएं सबट्री में डालें।

---

28) किसी सरणी के लिए चयन सॉर्ट कैसे काम करता है?

चयन सॉर्ट एक काफी सहज सॉर्टिंग एल्गोरिदम है, हालांकि आवश्यक रूप से कुशल नहीं है। इस प्रक्रिया में, सबसे छोटे तत्व को पहले स्थित किया जाता है और सबस्क्रिप्ट शून्य पर तत्व के साथ स्विच किया जाता है, जिससे सबसे छोटे तत्व को पहले स्थान पर रखा जाता है।

उपसरणी में शेष सबसे छोटा तत्व तब सबस्क्रिप्ट 1 से n-1 के बगल में स्थित होता है और सबस्क्रिप्ट 1 पर तत्व के साथ स्विच किया जाता है, जिससे दूसरे सबसे छोटे तत्व को दूसरे स्थान पर रखा जाता है। अंतिम तत्व तक चरणों को उसी तरीके से दोहराया जाता है।

---

29) हस्ताक्षरित और अहस्ताक्षरित संख्याएँ स्मृति को कैसे प्रभावित करती हैं?

हस्ताक्षरित संख्याओं के मामले में, पहले बिट का उपयोग सकारात्मक या नकारात्मक को इंगित करने के लिए किया जाता है, जिससे आपके पास एक बिट कम रह जाता है। अहस्ताक्षरित नंबरों के साथ, आपके पास उस नंबर के लिए सभी बिट्स उपलब्ध हैं। प्रभाव संख्या सीमा में सबसे अच्छा देखा जाता है (एक अहस्ताक्षरित 8-बिट संख्या की सीमा 0-255 होती है, जबकि 8-बिट हस्ताक्षरित संख्या की सीमा -128 से +127 होती है।

---

30) एक बाइनरी ट्री में नोड्स की न्यूनतम संख्या कितनी हो सकती है?

एक बाइनरी ट्री में न्यूनतम शून्य नोड हो सकते हैं, जो तब होता है जब नोड्स में NULL मान होते हैं। इसके अलावा, एक बाइनरी ट्री में 1 या 2 नोड भी हो सकते हैं।

---

31) गतिशील डेटा संरचनाएं क्या हैं?

गतिशील डेटा संरचनाएँ ऐसी संरचनाएँ होती हैं जो प्रोग्राम चलने पर विस्तारित और सिकुड़ती हैं। यह डेटा में हेरफेर करने का एक लचीला साधन प्रदान करता है क्योंकि यह डेटा के आकार के अनुसार समायोजित कर सकता है।

---

32) पॉइंटर्स किस डेटा संरचनाओं में लागू होते हैं?

लिंक्ड सूची में उपयोग किए जाने वाले पॉइंटर्स के डेटा संरचना में विभिन्न अनुप्रयोग होते हैं। इस अवधारणा का उपयोग करने वाली डेटा संरचनाओं में स्टैक, क्यू, लिंक्ड लिस्ट और बाइनरी ट्री शामिल हैं।

---

33) क्या सभी घोषणा कथनों के परिणामस्वरूप स्मृति में एक निश्चित आरक्षण होता है?

अधिकांश घोषणाएँ सूचकों की छूट के साथ होती हैं। पॉइंटर घोषणा डेटा के लिए मेमोरी आवंटित नहीं करती है, बल्कि पॉइंटर वेरिएबल के पते के लिए आवंटित करती है। डेटा के लिए वास्तविक मेमोरी आवंटन रन-टाइम के दौरान आता है।

---

34) एरे क्या हैं?

सरणियों के साथ काम करते समय, डेटा को एक इंडेक्स का उपयोग करके संग्रहीत और पुनर्प्राप्त किया जाता है जो डेटा अनुक्रम में तत्व संख्या को संदर्भित करता है। इसका मतलब है कि डेटा को किसी भी क्रम में एक्सेस किया जा सकता है। प्रोग्रामिंग में, एक सारणी को एक चर के रूप में घोषित किया जाता है जिसमें कई अनुक्रमित तत्व होते हैं।

---

35) प्राथमिकता कतार को लागू करते समय आवश्यक कतारों की न्यूनतम संख्या क्या है?

इस मामले में आवश्यक कतारों की न्यूनतम संख्या दो है। एक कतार प्राथमिकताओं को क्रमबद्ध करने के लिए होती है जबकि दूसरी कतार का उपयोग डेटा के वास्तविक भंडारण के लिए किया जाता है।

---

36) कौन सा सॉर्टिंग एल्गोरिदम सबसे तेज़ माना जाता है?

सॉर्टिंग एल्गोरिदम कई प्रकार के होते हैं: त्वरित सॉर्ट, बबल सॉर्ट, बैलून सॉर्ट, रेडिक्स सॉर्ट, मर्ज सॉर्ट, आदि। किसी को भी सबसे तेज़ नहीं माना जा सकता क्योंकि प्रत्येक एल्गोरिदम एक विशेष डेटा संरचना और डेटा सेट के लिए डिज़ाइन किया गया है। यह उस डेटा सेट पर निर्भर करेगा जिसे आप सॉर्ट करना चाहते हैं।

---

37) STACK को ARRAY से अलग करें।

स्टैक LIFO पैटर्न का अनुसरण करता है। इसका मतलब है कि डेटा एक्सेस एक अनुक्रम का अनुसरण करता है जिसमें अंतिम डेटा तब संग्रहीत किया जाता है जब पहला डेटा निकाला जाता है। दूसरी ओर, ऐरे किसी विशेष क्रम का पालन नहीं करते हैं और इसके बजाय ऐरे के भीतर अनुक्रमित तत्व का संदर्भ लेकर उन तक पहुंचा जा सकता है।

---

38) बाइनरी सर्च ट्री की खोज के लिए एक बुनियादी एल्गोरिदम दें।

1.यदि पेड़ खाली है, तो लक्ष्य पेड़ में नहीं है, खोज समाप्त करें
2. यदि पेड़ खाली नहीं है, तो लक्ष्य पेड़ में है
3. जाँचें कि क्या लक्ष्य मूल वस्तु में है
4. यदि कोई लक्ष्य रूट आइटम में नहीं है, तो जांचें कि क्या कोई लक्ष्य रूट के मान से छोटा है
5. यदि कोई लक्ष्य रूट के मान से छोटा है, तो बाएँ उपवृक्ष को खोजें
6. अन्यथा, सही उपवृक्ष खोजें

---

39) डिक्यू क्या है?

डिक्यू एक दो सिरों वाली कतार है। यह एक ऐसी संरचना है जिसमें तत्वों को किसी भी छोर से डाला या हटाया जा सकता है।

---

40) बबल सॉर्ट क्या है और आप इसे कैसे करते हैं?

बबल सॉर्ट एक सॉर्टिंग तकनीक है जिसे किसी ऐरे जैसी डेटा संरचनाओं पर लागू किया जा सकता है। यह आसन्न तत्वों की तुलना करके काम करता है और यदि वे क्रम से बाहर हैं तो उनके मूल्यों का आदान-प्रदान करता है। यह विधि छोटे मानों को सूची के शीर्ष पर "बुलबुला" करने देती है, जबकि बड़े मान को नीचे ले जाती है।

---

41) लिंक्ड सूची के भाग क्या हैं?

एक लिंक्ड सूची में आम तौर पर दो भाग होते हैं: शीर्ष और पूंछ। सिर और पूंछ के बीच वास्तविक गांठें होती हैं। ये सभी नोड क्रमिक रूप से जुड़े हुए हैं।

---

42) चयन सॉर्ट कैसे काम करता है?

चयन सॉर्ट सूची से सबसे छोटी संख्या चुनकर उसे सामने रखकर काम करता है। यह प्रक्रिया सूची के अंत में दूसरे स्थान के लिए दोहराई जाती है। यह सबसे सरल सॉर्ट एल्गोरिदम है।

---

43) ग्राफ क्या है?

ग्राफ़ एक प्रकार की डेटा संरचना है जिसमें क्रमबद्ध युग्मों का एक सेट होता है। इन क्रमित युग्मों को किनारों या आर्क के रूप में भी जाना जाता है और इनका उपयोग नोड्स को जोड़ने के लिए किया जाता है जहां डेटा संग्रहीत और पुनर्प्राप्त किया जा सकता है।

---

44) रैखिक को अरेखीय डेटा संरचना से अलग करें।

रैखिक डेटा संरचना एक ऐसी संरचना है जिसमें डेटा तत्व एक दूसरे से सटे होते हैं। रैखिक डेटा संरचना के उदाहरणों में सरणियाँ, लिंक की गई सूचियाँ, स्टैक और कतारें शामिल हैं। दूसरी ओर, एक गैर-रेखीय डेटा संरचना एक ऐसी संरचना है जिसमें प्रत्येक डेटा तत्व दो से अधिक आसन्न डेटा तत्वों से जुड़ सकता है। अरेखीय डेटा संरचना के उदाहरणों में पेड़ और ग्राफ़ शामिल हैं।

---

45) एवीएल वृक्ष क्या है?

एवीएल ट्री एक प्रकार का बाइनरी सर्च ट्री है जो हमेशा आंशिक रूप से संतुलित स्थिति में होता है। संतुलन को जड़ से उपवृक्षों की ऊंचाई के बीच अंतर के रूप में मापा जाता है। यह स्व-संतुलन वृक्ष इस प्रकार डिज़ाइन की जाने वाली पहली डेटा संरचना के रूप में जाना जाता था।

---

46) दोहरी लिंक्ड सूचियाँ क्या हैं?

डबल लिंक्ड सूचियाँ एक विशेष प्रकार की लिंक्ड सूची होती हैं जिसमें डेटा तत्वों का ट्रैवर्सल दोनों दिशाओं में किया जा सकता है। यह प्रत्येक नोड में दो लिंक होने से संभव होता है, एक जो अगले नोड से लिंक होता है और दूसरा जो पिछले नोड से जुड़ता है।

---

47) हफ़मैन का एल्गोरिदम क्या है?

हफ़मैन के एल्गोरिदम का उपयोग विस्तारित बाइनरी पेड़ बनाने के लिए किया जाता है जिसमें दिए गए भार से न्यूनतम भारित पथ लंबाई होती है। यह एक तालिका का उपयोग करता है जिसमें प्रत्येक डेटा तत्व के लिए घटना की आवृत्ति शामिल होती है।

---

48) फाइबोनैचि खोज क्या है?

फाइबोनैचि खोज एक खोज एल्गोरिदम है जो क्रमबद्ध सरणी पर लागू होता है। यह फूट डालो और राज करो के दृष्टिकोण का उपयोग करता है जो लक्ष्य तत्व तक पहुंचने के लिए आवश्यक समय को काफी कम कर सकता है।

---

49) पुनरावर्ती एल्गोरिदम को संक्षेप में समझाएं।

पुनरावर्ती एल्गोरिदम किसी समस्या को छोटी, प्रबंधनीय उप-समस्याओं में विभाजित करके लक्षित करता है। एक उप-समस्या को संसाधित करने के बाद एक रिकर्सन का आउटपुट अगली रिकर्सिव प्रक्रिया के लिए इनपुट बन जाता है।

---

50) आप किसी लिंक्ड सूची में लक्ष्य कुंजी की खोज कैसे करते हैं?

किसी लिंक की गई सूची में लक्ष्य कुंजी खोजने के लिए, आपको अनुक्रमिक खोज लागू करनी होगी। प्रत्येक नोड को पार किया जाता है और लक्ष्य कुंजी के साथ तुलना की जाती है, और यदि यह भिन्न है, तो यह अगले नोड के लिंक का अनुसरण करता है। यह ट्रैवर्सल तब तक जारी रहता है जब तक कि लक्ष्य कुंजी नहीं मिल जाती या अंतिम नोड तक नहीं पहुंच जाता।

ये साक्षात्कार प्रश्न आपके मौखिक परीक्षा में भी मदद करेंगे। हमारे विशेषज्ञों की टीम ने एक सूची तैयार की है सबसे आम एचआर साक्षात्कार प्रश्न और उत्तर आपके डेटा स्ट्रक्चर जॉब इंटरव्यू के दौरान साक्षात्कारकर्ता आपसे पूछ सकते हैं।