Save as PDF
Opens your browser print dialog — select "Save as PDF" to download.
F/2022/7154
[2]
Total Pages : 4
Third Semester
Computer Science and Engineering/Information Technology
Scheme OCBC 2019
DATASTRUCTURE AND ALGORITHM
Time : Three Hours
Maximum Marks : 70
Note: i) All 7 Questions are Compulsory. Internal choices are here given in each LO (Learning Outcome)
सभी 7 प्रश्न अनिवार्य है। आंतरिक विकल्प प्रत्येक LO (लर्निंग आउटकम) में दिए गए है।
ii) In case of any doubt or dispute, the English version question should be treated as final.
किसी भी प्रकार के संदेह अथवा विवाद की स्थिति में अंग्रेजी भाषा के प्रश्न को अंतिम माना जायेगा।
| Q. | LO | Questions | Marks |
|---|---|---|---|
| 1. | 1. |
a) Define data types and abstract data types with examples.
डेटा टाईप एवं एब्सट्रेक्ट डेटा टाईप को उदाहरण सहित समझाइये।
|
5 |
|
b) What do you mean by pointers? Explain array of pointers.
पॉईंटर्स से आप क्या समझते है? पॉईंटर्स के ऐरे को समझाइये।
|
5 | ||
|
c) What do you mean by array? How they define, declare and initialize?
ऐरे से आप क्या समझते है? वे किस प्रकार परिभाषित, घोषित एवं प्रारंभ किया जाते है?
|
5 | ||
|
d) What are different functions used in dynamic memory allocation and deallocation?
डायनामिक मैमोरी एलोकेशन एवं डिएलोकेशन में उपयोग में आने वाले विभिन्न फंक्शन कौन-से है?
|
5 | ||
| 2. | 2. |
a) What do you mean by algorithm? What is the utility of big Oh notation?
अल्गोरिथम से आप क्या समझते है? बिग ओ नोटेशन की क्या ���पयोगिता है?
|
5 |
|
b) What are different hashing techniques?
ट्रेफिक हैशिंग तकनीक कौन-सी है?
OR/अथवा
|
5 | ||
|
c) Explain selection sort with example.
सिलेक्शन सॉर्ट को उदाहरण सहित समझाइये।
|
5 | ||
|
d) What are different searching techniques.
विभिन्न सर्चिंग तकनीक कौन-सी है?
|
5 | ||
| 3. | 3. |
a) What is the difference between array and linked list?
���रे एवं लिंक्ड लिस्ट में क्या अंतर है?
|
5 |
|
b) Write an algorithm to insert an item in the linked list.
लिंक्ड लिस्ट में एक आइटम को इन्सर्ट करने के लिये अल्गोरिथम लिखिये।
OR/अथवा
|
5 | ||
| 4. | 4. |
a) Explain process of polynomial representation and addition using linked list.
लिंक्ड लिस्ट का उपयोग करते हुये बहुपद के रिप्रेजेंटेशन एवं एडीशन की प्रक्रिया समझाइये।
|
5 |
|
b) Write advantages and disadvantages of single linked list and double linked list.
सिंगल लिंक्ड लिस्ट एवं डबल लिंक्ड लिस्ट के लाभ एवं हानि बताइये।
|
5 | ||
|
c) What is stack? Write the operations which can be performed on stack.
स्टेक क्या है? स्टेक पर किये जा सकने वाली प्रक्रियायें लिखिये।
|
5 | ||
|
d) What are different functions used in dynamic memory allocation and deallocation?
डायनामिक मैमोरी एलोकेशन एवं डिएलोकेशन में उपयोग में आने वाले विभिन्न फंक्शन कौन-से है?
|
5 |
[3]
[4]
| Q. | LO | Questions | Marks |
|---|---|---|---|
|
h) Explain use of stack in reversal of given line.
दी गई लाईन के रिवर्सल में स्टेक का उपयोग समझाइये।
OR/अथवा
|
5 | ||
|
a) Differentiate between linear queue and circular queue.
लीनियर क्यू एवं सर्कुलर क्यू में अंतर बताइये।
|
5 | ||
|
b) Write an algorithm to insert an element in the queue.
क्यू में किसी आयटम को इन्सर्ट करने के लिये एल्गोरिथम लिखिये।
|
5 | ||
| 5. |
a) Explain the process to convert infix notation into postfix notation by using stack.
इनफिक्स नोटे���न को पोस्टफिक्स नोटेशन में बदलने की प्रक्रिया समझाइये।
|
5 | |
|
b) What are the advantages and disadvantages of stack.
स्टेक के क्या लाभ एवं हानि है?
OR/अथवा
|
5 | ||
|
c) Write an algorithm to delete an item from the list queue.
लिस्ट क्यू में से किसी आइटम को डिलीट करने के लिये एल्गोरिथम लिखिये।
|
5 | ||
|
d) What are different applications of queue.
क्यू की क्या उपयोगिताये है?
|
5 | ||
| 6. |
a) What are different properties of Binary tree? Explain with example and diagram.
बाइनरी ट्री की क्या विशेषताये है? उदाहरण एवं चित्र द्वारा समझाइये।
|
5 | |
|
b) What are different tree traversal techniques?
ट्री ट्रावर्सल की विभिन्न तकनीकें कौन-सी है?
|
5 | ||
| 7. |
a) What are the applications of graph? Write different terminology used in graph.
ग्राफ की क्या उपयोगिताये है? ग्राफ में उपयोग आने वाली विभिन्न टर्मिनोलॉजी लिखिये।
|
5 | |
|
b) What do you mean weighted graph and unweighted graph?
वेटेड ग्राफ एवं अनवेटेड ग्राफ से आप क्या समझते है?
OR/अथवा
|
5 | ||
|
c) Explain traversal methods of graph.
ग्राफ के ट्रावर्सल मेथड्स को समझाइये।
|
5 | ||
|
d) What is the difference between cyclic or acyclic graph and directed or undirected graph.
सायक्लिक या असायक्लिक ग्राफ में अंतर बताइये तथा डायरेक्टेड एवं अनडायरेक्टेड ग्राफ में अंतर बताइये।
|
5 |