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

सही उत्तर: विकल्प 2 है। 

Key Points

संप्रत्यय:

कोड यह जाँच करता है कि डेटाफ्रेम में 'वर्षा (cm में)' कॉलम पर एक शर्त का उपयोग करके किन राज्यों में 90 cm से अधिक वर्षा हुई है।

दिया गया है

तालिका से वर्षा का आँकड़ा:

• असम - 150
• दिल्ली - 70
• केरल - 120
• राजस्थान - 50
• तेलंगाना - 90

गणना

जाँच करें कि कौन से मान > 90 हैं:

• असम → सत्य
• दिल्ली → असत्य
• केरल → सत्य
• राजस्थान → असत्य
• तेलंगाना → असत्य

5 पंक्तियों के लिए अंतिम बूलियन आउटपुट:

[सत्य, असत्य, सत्य, असत्य, असत्य]

अंतिम उत्तर: ✅ विकल्प 2

सही उत्तर विकल्प 3 है।

Key Points

• पांडास में head() फलन का उपयोग डेटाफ्रेम के पहले n रिकॉर्ड प्रदर्शित करने के लिए किया जाता है।
• पांडास में tail() फलन का उपयोग डेटाफ्रेम के अंतिम n रिकॉर्ड प्रदर्शित करने के लिए किया जाता है।
• दिए गए उदाहरण में, statedf.head(5) का उपयोग डेटाफ्रेम statedf के पहले पाँच रिकॉर्ड प्रदर्शित करने के लिए किया जाता है।
• इसी प्रकार, statedf.tail(5) का उपयोग डेटाफ्रेम statedf के अंतिम पाँच रिकॉर्ड प्रदर्शित करने के लिए किया जाता है।
• इसलिए, वांछित परिणाम प्राप्त करने के लिए सही सिंटैक्स statedf.head(5) और statedf.tail(5) है।

Additional Information

• head() और tail() फलन डेटाफ्रेम की सामग्री का त्वरित निरीक्षण करने के लिए बहुत उपयोगी हैं।
• इन कार्यों का उपयोग बिना तर्कों के डिफ़ॉल्ट रूप से पहले और अंतिम 5 रिकॉर्ड प्रदर्शित करने के लिए किया जा सकता है, अर्थात्, statedf.head() और statedf.tail()।
• head() या tail() फ़ंक्शनों के साथ ऋणात्मक सूचकांकों का उपयोग मान्य नहीं है और इससे त्रुटि होगी।
• डेटा संरचना और सामग्री को समझने के लिए डेटाफ्रेम के पहले कुछ और अंतिम कुछ रिकॉर्डों का निरीक्षण करना एक सामान्य अभ्यास है।

सही उत्तर: विकल्प 2 है। 

Key Points

संप्रत्यय:

पांडास डेटाफ्रेम में पंक्तियों और स्तंभों की संख्या ज्ञात करने के लिए, .shape विशेषता का उपयोग किया जाता है। यह (पंक्तियाँ, स्तंभ) के रूप में एक टपल देता है।

दिया गया है

डेटाफ्रेम 'statedf' में 5 पंक्तियाँ और 4 स्तंभ हैं जैसा कि तालिका में दिखाया गया है।

गणना

कथन का उपयोग करते हुए: statedf.shape निम्नलिखित टपल लौटाएगा:

\((5, 4)\)

जो 5 पंक्तियों और 4 स्तंभों का प्रतिनिधित्व करता है।

अंतिम उत्तर: ✅ statedf.shape

सही उत्तर statedf.loc['Rajasthan'] है।

Key Points

• डेटाफ्रेम में "राजस्थान" राज्य के सभी डेटा को एक्सेस करने का सही तरीका statedf.loc['Rajasthan'] का उपयोग करना है।
• loc एक्सेसर का उपयोग लेबल या बूलियन सरणी द्वारा पंक्तियों और स्तंभों के समूह को एक्सेस करने के लिए किया जाता है।
• इस मामले में, हम राजस्थान राज्य के संगत पंक्ति को पुनः प्राप्त करने के लिए 'राजस्थान' लेबल का उपयोग कर रहे हैं।
• अन्य विकल्प सिंटैक्स त्रुटियों या loc एक्सेसर के गलत उपयोग के कारण गलत हैं।

Additional Information

• loc एक्सेसर लेबल द्वारा डेटा चयन के लिए pandas में एक शक्तिशाली उपकरण है। यह पंक्ति और स्तंभ दोनों चयन की अनुमति देता है।
• loc का उपयोग करके, आप लेबल की एक श्रेणी निर्दिष्ट करके डेटाफ्रेम के एक सबसेट का चयन भी कर सकते हैं।
• यहाँ एक विशिष्ट पंक्ति का चयन करने के लिए loc के उपयोग का एक उदाहरण दिया गया है:

  import pandas as pd
  

  # Sample DataFrame
  data = {'State': ['Maharashtra', 'Gujarat', 'Rajasthan', 'Punjab'],
          'Population': [112374333, 60439692, 68548437, 27743338]}
  
  statedf = pd.DataFrame(data)
  statedf.set_index('State', inplace=True)
  
  # Accessing data for Rajasthan
  rajasthan_data = statedf.loc['Rajasthan']
  print(rajasthan_data)

• यह कोड डेटाफ्रेम में संग्रहीत राजस्थान राज्य के डेटा को आउटपुट करेगा।
• KeyError से बचने के लिए हमेशा सुनिश्चित करें कि आप loc के साथ जिस लेबल का उपयोग करते हैं वह डेटाफ्रेम के इंडेक्स में मौजूद है।

सही उत्तर विकल्प 4 है।

Key Points

• पांडा में एक DataFrame से स्तंभ हटाने के लिए, drop() विधि का उपयोग पैरामीटर axis के साथ 1 पर सेट किया जाता है।
• axis पैरामीटर निर्दिष्ट करता है कि पंक्ति (0) या स्तंभ (1) को हटाना है।
• DataFrame statedf से "Humidity" स्तंभ को हटाने का सही सिंटैक्स है:

import pandas as pd

# Sample DataFrame
data = {
    'State': ['California', 'Texas', 'New York'],
    'Humidity': [50, 60, 55],
    'Temperature': [70, 80, 75]
}
statedf = pd.DataFrame(data)

# Correct code to remove the column "Humidity"
statedf = statedf.drop(['Humidity'], axis=1)

print(statedf)

Additional Information

• pop() विधि का उपयोग स्तंभ को हटाने के लिए भी किया जा सकता है, लेकिन यह संशोधित DataFrame नहीं, बल्कि हटाए गए स्तंभ को लौटाता है।
• एक से अधिक स्तंभ को हटाने के लिए, आप drop() विधि में स्तंभ नामों की सूची पास कर सकते हैं।
• axis=0 का उपयोग करने से पंक्तियों को स्तंभ के बजाय हटाने का प्रयास किया जाएगा, जो इस संदर्भ में गलत है।

सही उत्तर: विकल्प 3

स्पष्टीकरण:

• जब ऑपरेटर द्वारा ऑपरेंड का पालन किया जाता है, तो हम ऐसे एक्सप्रेशन को पोस्टफ़िक्स एक्सप्रेशन कहते हैं। पोस्टफिक्स एक्सप्रेशन को रिवर्स पॉलिश नोटेशन (RPN) भी कहा जाता है।
• जब ऑपरेंड के पहले ऑपरेटर होता है, तो हम ऐसे एक्सप्रेशन को प्रीफ़िक्स एक्सप्रेशन कहते हैं। एक प्रीफ़िक्स एक्सप्रेशन को पॉलिश नोटेशन भी कहा जाता है।
• जब ऑपरेटर को ऑपरेटरों के बीच में रखा जाता है, तो इसे इंफिक्स एक्सप्रेशन कहा जाता है।

महत्वपूर्ण बिंदु:

यहाँ, a * b इंफिक्स एक्सप्रेशन है और *ab प्रीफ़िक्स एक्सप्रेशन या पॉलिश नोटेशन है।

सही उत्तर विकल्प 1 है।

संकल्पना:
 
रैखिक डेटा संरचना:

तत्वों को अनुक्रमिक क्रम में एक्सेस किया जाता है लेकिन सभी तत्वों को क्रमिक रूप से संग्रहीत करना अनिवार्य नहीं है।

उदाहरण:

स्टैक एक रैखिक डेटा संरचना है जिसमें संचालन एक विशिष्ट क्रम में किया जाता है। अनुक्रम LIFO (लास्ट इन फर्स्ट आउट) या FILO (फर्स्ट इन लास्ट आउट) हो सकता है।

उदाहरण:

माना कि एक कैंटीन है, जहाँ प्लेट एक-दूसरे के शीर्ष पर हीप होते हैं। शीर्ष पर प्लेट को सर्वप्रथम हटाया जाना होता है, लेकिन निचले स्थान पर प्लेट वह प्लेट होता है जो लम्बे समय तक स्टैक में रहता है। 

सर्वप्रथम इन्सर्ट 1 अंतिम में पॉप होता है इसलिए 1 सबसे लंबी समयावधि के लिए स्टैक में रहता है।

वर्णन:

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

इसलिए सही उत्तर रैखिक है।

Additional Information

स्टैक के मूल संचालन:

ऐसे कुछ मौलिक संचालन हैं जिसका उपयोग हम स्टैक पर विभिन्न कार्यो को करने के लिए कर सकते हैं।

• पुश: स्टैक के शीर्ष पर तत्व को जोड़िए।
• पॉप: स्टैक के शीर्ष से तत्व को हटाइये।
• IsEmpty: स्टैक खाली है या नहीं जाँच कीजिए।
• IsFull: स्टैक भरा है या नहीं जाँच कीजिए।
• पीक: शीर्ष तत्व को हटाए बिना इसके मान को प्राप्त कीजिए।

गैर-रैखिक डेटा संरचना:

डेटा संरचना के तत्वों को गैर-रैखिक क्रम में संग्रहित या एक्सेस किया जाता है। 

उदाहरण:

ट्री और ग्राफ।

सही उत्तर विकल्प 4 है।

संकल्पना:

स्टैक:

स्टैक एक डेटा संरचना है जो रैखिक है। यह लास्ट इन, फर्स्ट आउट (LIFO) संग्रहण तंत्र का उपयोग करता है। एक नया घटक हमेशा एक स्टैक के शीर्ष पर जोड़ा जाता है जब इसे जोड़ा जाता है, और शीर्ष घटक हमेशा एक स्टैक से पहले विलोप कर दिया जाता है।

स्पष्टीकरण:

स्टैक का उपयोग करके प्रत्यय(पोस्टफिक्स) अभिव्यक्ति मानांकनः

1. दी गई प्रत्यय(पोस्टफिक्स) अभिव्यक्ति में, प्रत्येक प्रतीक को एक-एक करके बाएं से दाएं पढ़ें।
2. यदि पाठ्यांक प्रतीक एक संकार्य है, तो इसे स्टैक पर पुश किया जाना चाहिए।
3. यदि पाठ्यांक प्रतीक संकार्य (+, -, *, /, आदि) है, तो TWO pop ऑपरेशन करें और दो popped संकार्य को दो अलग-अलग चर में संग्रहित करें। (संकार्य 1 और संकार्य 2)। फिर, संकार्य 1 और संकार्य 2 का उपयोग करके, एक पाठ्यांक प्रतीक ऑपरेशन करें और परिणाम को स्टैक पर रिटर्न करें।
4. परिणाम में! मान pop करें और इसे अंतिम परिणाम के रूप में दिखाएं।

यह आउटपुट 45 प्रिंट करेगा।

इस प्रकार सही उत्तर 45 है।

सही विकल्प ओवरफ्लो (overflow) है।

संकल्पना:

स्टैक के मूल संचालन एक विशेष स्थिति को प्रभावित कर सकते हैं या एक त्रुटि उत्पन्न कर सकते हैं जैसे:

अंडरफ्लो तब होता है जब हम स्टैक से किसी आइटम को पॉप (हटाने) का प्रयास करते हैं जब स्टैक पहले से ही खाली होता है।

ओवरफ्लो तब होता है जब हम किसी आइटम को स्टैक पर धकेलने का प्रयास करते हैं, जब स्टैक भर जाता है या मेमोरी से बाहर हो जाता है।

Additional Information

स्टैक एक रैखिक डेटा संरचना है जो पहले आउट ऑर्डर में लास्ट का अनुसरण करती है।

पाइथन में, हम append() और pop() विधियों का उपयोग करके सूची डेटा संरचना का उपयोग करके एक स्टैक को लागू कर सकते हैं।

स्टैक का मूल ऑपरेशन:

• Push: स्टैक के शीर्ष पर एक आइटम जोड़ना push ऑपरेशन का उपयोग करके किया जाता है।
• Pop: स्टैक के शीर्ष से किसी आइटम को हटाने के लिए pop ऑपरेशन का उपयोग करके किया जाता है।

पाइथन में, हम प्रदर्शन कर सकते हैं

append() विधि का उपयोग करके आइटम को पुश करें।

pop() विधि का उपयोग करके शीर्ष आइटम को पॉप करें।

सही विकल्प इनफिक्स(Infix) है।

संकल्पना:

एक अभिव्यक्ति में मुख्य रूप से ऑपरेंड, ऑपरेटरों और चिन्हहोते हैं।

इन्हें नियमों के एक सेट के अनुसार व्यवस्थित किया जाना चाहिए ताकि अभिव्यक्तियों का मूल्यांकन नियमों के सेट का उपयोग करके किया जा सके।

अभिव्यक्ति लिखने के लिए मुख्य रूप से तीन संकेतनों का उपयोग किया जाता है:

इनफिक्स संकेतनः जब ऑपरेटरों को ऑपरेंड के बीच में लिखा जाता है तो इसे इनफिक्स संकेतन के रूप में जाना जाता है। उदाहरण 2+5

प्रीफिक्स संकेतन: जब ऑपरेटरों को ऑपरेंड से पहले लिखा जाता है तो इसे प्रीफिक्स संकेतन के रूप में जाना जाता है। उदाहरण +25

पोस्टफिक्स संकेतन: जब ऑपरेटरों को ऑपरेंड के बाद लिखा जाता है तो इसे पोस्टफिक्स संकेतन के रूप में जाना जाता है। उदाहरण 25+

सही उत्तर विकल्प 4 है।

संकल्पना:

स्टैक:

स्टैक एक रैखिक डेटा संरचना है जिसमें संचालन एक विशिष्ट क्रम में किया जाता है। अनुक्रम LIFO (लास्ट इन फर्स्ट आउट) या FILO (फर्स्ट इन लास्ट आउट) हो सकता है। स्टैक एक एब्स्ट्रैक्ट डेटा प्रकार है जो घटकों के संग्रह के रूप में कार्य करता है और इसके दो प्राथमिक संचालन पॉप और पुश होते हैं।

उदाहरण:

माना कि एक कैंटीन है, जहाँ प्लेट एक-दूसरे के शीर्ष पर हीप होते हैं। शीर्ष पर प्लेट को सर्वप्रथम हटाया जाना होता है, लेकिन निचले स्थान पर प्लेट वह प्लेट होता है जो लम्बे समय तक स्टैक में रहता है।

सर्वप्रथम इन्सर्ट 1 अंतिम में पॉप होता है इसलिए 1 सबसे लंबी समयावधि के लिए स्टैक में रहता है। 

वर्णन:

स्टैक में कुछ मूल संचालन होते हैं जो इन ऑपरेशनों के बिना पुश और पॉप होते हैं, हम तत्वों को इन्सर्ट और डिलीट नहीं कर सकते हैं, इसलिए पुश और पॉप मूल ऑपरेशन हैं।

स्टैक के मूल संचालन:

ऐसे कुछ मौलिक संचालन हैं जिसका उपयोग हम स्टैक पर विभिन्न कार्यो को करने के लिए कर सकते हैं।

• पुश: स्टैक के शीर्ष पर तत्व को जोड़िए।
• पॉप: स्टैक के शीर्ष से तत्व को हटाइये।
• IsEmpty: स्टैक खाली है या नहीं जाँच कीजिए।
• IsFull: स्टैक भरा है या नहीं जाँच कीजिए।
• पीक: शीर्ष तत्व को हटाए बिना इसके मान को प्राप्त कीजिए।

अतः सही उत्तर पुश एंड पॉप है।

उन मामलों में सूची में डिक्यू(deque) को प्राथमिकता दी जाती है जहां हमें दोनों सिरों से त्वरित एपेंड(append) और पॉप(pop) ऑपरेशन की आवश्यकता होती है।

एपेंड(append) का अर्थ पंक्ति(क्यू) में घटक को निवेशित करना है।

क्योंकि ऐसा करने के लिए deque को निरंतर समय लेता है, लेकिन सूची(list) उसके लिए अधिक समय लेती है।

एक डिक्यू(deque) एक डबल-एंडेड पंक्ति(क्यू) है जिसमें घटकों को पंक्ति(क्यू) के अग्र या पार्श्व सिरे से निवेशन और विलोपन किया जा सकता है। लेकिन सूची(list) में , हमें ऐसा करने के लिए शुरू से ही पार करना होगा, जिसमें स्पष्ट रूप से अधिक समय लगता है,
तो विकल्प 1 उत्तर होगा।
. 
विकल्प 2,3 क्यों हटा दिया गया -
स्टैक इस ऑपरेशन के लिए नहीं है, स्टैक में, हम केवल एक सिरे से निवेशन और विलोपन कर सकते हैं,
पंक्ति(क्यू) में हम पार्श्व से निवेशन और सामने की ओर से हटा सकते हैं, फिर भी इसमें अधिक समय लगेगा।

सही विकल्प स्टैक के आकार को लौटाता है।

संकल्पना:

पाइथन में def कीवर्ड का उपयोग फलन को परिभाषित करने के लिए किया जाता है, इसे फलन नाम के पहले स्थापित किया जाता है।

Syntax:

def function_name: 

     definition statements...

उपरोक्त प्रश्न में पॉप एक उपयोगकर्ता परिभाषित(यूजर डिफाइन) फलन है जो तर्क(आर्ग्यूमेेंट) के रूप में "stackname" नामक एक स्टैक लेता है।

और len() फलन का उपयोग करके स्टैक की लंबाई को रिटर्न करता है।

उदाहरण: माना कि stackname=[1,2,3] एक स्टैक है जिसमें 3 घटक होते हैं।

pops(stackname) फलन को बुलाने पर, यह स्टैक की लंबाई 3 के रुप में रिटर्न करता है।

सही विकल्प 5924 है। 

अवधारणा:

FIFO रणनीति का पालन करते हुए एक क्यू एक क्रमबद्ध लीनियर डेटा संरचना है।

हम enqueue() विधि का उपयोग करके एलिमेंट्स को ऐड करेंगे और क्यू इस तरह दिखेगी:

dequeue() विधि का उपयोग करके एलिमेंट्स को एक-एक करके सामने से डिलीट करने पर हमें सीक्वेंस के रूप में 5 9 2 4 मिलते हैं।

सही विकल्प ऑपरेटर्स है।

संकल्पना:

एक अभिव्यक्ति का रूपांतरण करते समय, हमें परिणाम का मूल्यांकन करने के लिए नियमों के कुछ सेट (ऑपरेटर प्रिसिडेंस और सहचारिता नियम) का पालन करने की आवश्यकता होती है।

अभिव्यक्ति के प्रकार को तय करने के लिए ऑपरेटरों की स्थिति एक महत्वपूर्ण कारक है और दो अलग-अलग ऑपरेटरों की प्रिसिडेंस और सहचारिता के बीच अंतर करने के लिए स्टैक डेटा संरचना का उपयोग किया जाता है।

यही कारण है कि केवल ऑपरेटरों को स्टैक पर धकेल दिया जाता है।

उदाहरण: स्टैक का उपयोग करके इनफिक्स अभिव्यक्ति को पोस्टफिक्स में रुपांतरित करना है।

Infix: (a+b)-c

Postfix: ab+c-

उपरोक्त उदाहरण के साथ, हम कह सकते हैं कि स्टैक पर केवल ऑपरेटर्स को PUSHED किया जाता है।