Save as PDF
Opens your browser print dialog — select "Save as PDF" to download.
Third Semester
Computer Science & Engineering/IT
Scheme OCBC July 2022
DATASTRUCTURES
Note : i) Attempt total six questions. Question No. 1 (Objective type) is compulsory. From the remaining questions attempt any five.
नोट : i) कुल छः प्रश्न हल कीजिए। प्रश्न क्रमांक 1 (वस्तुनिष्ठ प्रकार का) अनिवार्य है। शेष प्रश्नों में से किन्हीं पाँच को हल कीजिए।
ii) In case of any doubt or dispute, the English version question should be treated as final.
ii) किसी भी प्रकार के संदेह अथवा विवाद की स्थिति में अंग्रेजी भाषा के प्रश्न को अंतिम माना जायेगा।
Choose the correct answer.
सही उत्तर का चयन कीजिए।
Which of the following is a linear data structure?
निम्न में से कौन-सा लीनियर डाटा स्ट्रक्चर है?
(a) Array
(अ) ऐरे
(b) AVL trees
(ब) AVL ट्री
(c) Binary trees
(स) बाइनरी ट्री
(d) Graphs
(द) ग्राफ
When a POP() operation is called on an empty stack, what is the condition called?
खाली स्टैक पर POP() ऑपरेशन को किसी खाली स्टैक पर कॉल किया जाता है, तो स्थिति कहलाती है
(a) Overflow
(अ) ओवरफ्लो
(b) Underflow
(ब) अंडरफ्लो
(c) Syntax error
(स) सिंटेक्स एरर
(d) Garbage value
(द) गारबेज वेल्यू
Which of the following represents the postorder traversal of a binary tree?
निम्नलिखित में से कौन बाइनरी ट्री की पोस्टऑर्डर ट्रैवर्सल को प्रदर्शित करती है?
(a) Left → Right → Root
*(अ) लेफ्ट → राइट → रूट
(b) Left → Root → Right
(ब) लेफ्ट → रूट → राइट
(c) Right → Left → Root
(स) राइट → लेफ्ट → रूट
(d) Right → Root → Left
(द) राइट ��� रूट → लेफ्ट
Which data structure is based on the Last In First Out (LIFO) principle?
कौन-सा डाटा स्ट्रक्चर लास्ट इन फर्स्ट आउट सिद्धांत पर कार्य करता है?
(a) Tree
(अ) ट्री
(b) Stack
(ब) स्टैक
(c) Linked list
(स) लिंक्ड लिस्ट
(d) Queue
(द) क्यू
What is the outcome of the prefix expression +, -, *, /, 8, 4, 1?
निम्न प्रीफिक्स एक्सप्रेशन का आउटकम क्या है?
+, -, *, /, 8, 4, 1
(a) 12
(अ) 12
(b) 11
(ब) 11
(c) 5
(स) 5
(d) 4
(द) 4
What do you understand by data structure?
डाटा स्ट्रक्चर से आप क्या समझते है?
Differentiate between primitive and non primitive data structure.
प्रिमिटिव एवं नॉन-प्रिमिटिव डाटा स्ट्रक्चर में अंतर कीजिए।
Explain different types of operations on data structures.
डाटा स्ट्रक्चर पर होने वाले विभिन्न ऑपरेशन्स को समझाइए।
What is Stack? What are the applications of stack?
स्टैक क्या है? स्टैक की क्या उपयोगिता है?
Explain about De-queue.
डी-क्यू के बारे में समझाइए।
Convert the infix expression Q into its equivalent postfix expression using stack.
Q: a + b * (c + d) - e / f
स्टैक के द्वारा इनफिक्स एक्सप्रेशन Q को समतुल्य पोस्टफिक्स एक्सप्रेशन में बदलिए।
Q: a + b * (c + d) - e / f
Define linked list in brief.
लिंक्ड लिस्ट को संक्षिप्त में समझाइए।
Explain the application of linked list.
लिंक्ड लिस्ट की उपयोगिता को समझाइए।
Compare among circular linked list, doubly linked list and generalized list in detail.
सर्कुलर लिंक्ड लिस्ट, डबली लिंक्ड लिस्ट एवं जनरलाइज्ड लिस्ट के बीच में विस्तृत तुलना कीजिए।
What are tree?
ट्री क्या होता है?
Define graph with diagram.
ग्राफ को चित्र सहित परिभाषित कीजिए।
Explain various tree traversal methods with example.
विभिन्न प्रकार की प्रमुख को समझाइए।
What do you understand by degree of tree?
ट्री की डिग्री से आप क्या समझते है?
Explain different types of queues.
विभिन्न प्रकार की क्यूज़ को समझाइए।
Explain various graph representation methods with example.
ग्राफ की विभिन्न प्रदर्शन तकनीकों को उदाहरण सहित समझाइए।
Explain types of binary tree.
बाइनरी ट्री के प्रकारों को समझाइए।
Explain various Graph Traversals.
विभिन्न ग्राफ ट्रैवर्सल्स को समझाइए।
Discuss Round Robin algorithm.
राउंड रॉबिन एल्गोरिथम को समझाइए।
Explain Inorder, preorder and postorder is one sentence.
इनऑर्डर, प्रीऑर्डर एवं पोस्टऑर्डर को एक वाक्य में समझाइए।
Explain the following related to graphs.
ग्राफ से संबंधित निम्न चीजों को समझाइए।
i) Adjacent vertices
i) एडजेसेंट वर्टेक्स
ii) Adjacent edges
ii) एडजेसेंट एजेस
Evaluate the following postfix expression. Also give each step of stack processing.
12, 7, 3, -, /, 2, 1, 5, +, *, +
निम्नलिखित पोस्टफिक्स एक्सप्रेशन को evaluate कीजिए एवं स्टैक प्रोसेसिंग के प्रत्येक स्टेप को भी लिखिए।
12, 7, 3, -, /, 2, 1, 5, +, *, +