Save as PDF
Opens your browser print dialog — select "Save as PDF" to download.
Third Semester
Computer Science and Engineering/Information Technology
Scheme OCBC 2019
DATASTRUCTURE AND ALGORITHM
Note :
-
All 7 Questions are Compulsory. Internal choices has been given in each LO (Learning Outcome).
सभी 7 प्रश्न अनिवार्य हैं। आंतरिक विकल्प प्रत्येक LO (लर्निंग आउटकम) में दिए गए हैं।
-
In case of any doubt or dispute, the English version question should be treated as final.
किसी भी प्रकार के संदेह अथवा विवाद की स्थिति में अंग्रेजी भाषा के प्रश्न को अंतिम माना जायेगा।
| Q. | LO | Questions | Marks |
|---|---|---|---|
| 1. | LO1.1 |
Explain various types of Data structures. डाटा स्ट्रक्चर्स के विभिन्न प्रकारों को समझाइए। |
10 |
|
OR/अथवा Explain memory allocation and deallocation techniques. मेमोरी एलोकेशन एवं डीएलोकेशन की तकनीक को समझाइए। |
|||
| 2. | LO1.2 |
How to initialize structure and access its elements? स्ट्रक्चर् को कैसे इनिशियलाइज़ करते है और उसके एलिमेंट्स को कैसे एक्सेस करते है? |
10 |
|
OR/अथवा Explain union in C language. C लैंग्वेज में यूनियन को समझाइए। |
|||
| 3. | LO2.1 |
Explain Bubble sort with the help of an example. बबल सॉर्ट को उदाहरण के साथ समझाइए। |
10 |
|
OR/अथवा Explain hashing techniques with the help of examples. हैशिंग तकनीक को उदाहरण के साथ समझाइए। |
|||
| 4. | LO3.1 |
Explain doubly linked list and operations performed on it. डब्ली लिंक्ड लिस्ट एवं उस पर होने वाले ऑपरेशन्स को समझाइए। |
10 |
|
OR/अथवा Explain circular linked list and operations performed on it. सर्कुलर लिंक्ड लिस्ट एवं उस पर होने वाले ऑपरेशन्स को समझाइए। |
|||
| 5. | LO3.2 |
Explain queue and operations performed on it. क्यू एवं उस पर होने वाले ऑपरेशन को समझाइए। |
10 |
|
OR/अथवा Explain push, pop operations on stack with example. स्टैक पर होने वाले पुश एवं पॉप ऑपरेशन को उदाहरण से समझाइए। |
|||
| 6. | LO3.3 |
Write the algorithm to evaluate Postfix expression using stack. स्टैक की सहायता से पोस्टफिक्स एक्सप्रेशन का मूल्यांकन करने का ���ल्गोरिथम लिखिए। |
10 |
|
OR/अथवा Write the algorithm to convert Infix expression to Postfix expression using stack. स्टैक की सहायता से इनफिक्स एक्सप्रेशन को पोस्टफिक्स एक्सप्रेशन में परिवर्तित करने का एल्गोरिथम लिखिए। |
|||
| 7. | LO4.1 |
Insert the following 10 numbers in order into an empty binary search tree. Show the tree at all the stages. निम्नलिखित 10 संख्याओं को खाली बाइनरी ट्री में क्रमशः इन्सर्ट कीजिए। प्रत्येक चरण में ट्री को प्रदर्शित कीजिए। 70, 20, 90, 10, 50, 140, 85, 40, 80, 100 |
10 |
|
OR/अथवा Insert the following 10 numbers in order into an empty AVL tree. Show the tree at all the stages. निम्नलिखित 10 संख्याओं को खाली AVL ट्री में क्रमशः इन्सर्ट कीजिए। प्रत्येक चरण में ट्री को प्रदर्शित कीजिए। 45, 57, 70, 90, 30, 50, 60, 10, 120, 40 |