Save as PDF
Opens your browser print dialog — select "Save as PDF" to download.
CB-203 (GS)
B.Tech., (Computer Science and Business System)
II Semester
Examination, June 2023
Grading System (GS)
Data Structures & Algorithms
Note: i) Answer any five questions.
किन्हीं पाँच प्रश्नों को हल कीजिए।
ii) All questions carry equal marks.
सभी प्रश्नों के समान अंक हैं।
iii) In case of any doubt or dispute the English version question should be treated as final.
किसी भी प्रकार के संदेह अथवा विवाद की स्थिति में अंग्रेजी भाषा के प्रश्न को अंतिम माना जावेगा।
Discuss the factors that influence performance analysis of an algorithm in Data Structures.
डाटा संरचनाओं में एल्गोरिथम के प्रदर्शन विश्लेषण को प्रभावित करने वाले कारकों पर चर्चा करें।
Explain in detail about Data Abstraction.
डाटा एब्स्ट्रैक्शन के बारे में विस्तार से समझाइए।
What do you mean by recursion? Explain with an example.
रिकर्जन क्या है? उदाहरण सहित संक्षेप में समझाइए।
Write an algorithm to convert Infix to Postfix expression and explain it with an example.
इन्फिक्स को पोस्टफिक्स एक्सप्रेशन में बदलने के लिए एक एल्गोरिथम लिखिए और इसे एक उदाहरण के साथ समझाइए।
Define Stack. Explain stack operations and its applications in detail.
स्टैक को परिभाषित कीजिए। स्टैक ऑपरेशंस और उसके अनुप्रयोग को विस्तार से समझाइए।
Write down the steps to invert a Singly linked list to Circular linked list.
सिंगल लिंक्ड लिस्ट को सर्कुलर लिंक्ड लिस्ट में बदलने के चरणों को लिखें।
What is tree traversal? Explain in brief in order, pre-order and post-order traversal.
ट्री ट्रैवर्सल क्या है? इन-ऑर्डर, प्री-ऑर्डर और पोस्ट-ऑर्डर ट्रैवर्सल को संक्षेप में समझाइए।
Write and explain Dijkstra's algorithm for finding the shortest path in a graph with an example.
ग्राफ में लघुतम पथ ज्ञात करने के लिए डिक्सट्रा के एल्गोरिथम को उदाहरण सहित लिखिए और समझाइए।
What is binary search tree? Write an algorithm to implement insertion and deletion in binary search tree.?
बाइनरी सर्च ट्री क्या है? बाइनरी सर्च ट्री में इंसर्शन और डिलीशन लागू करने के लिए एक एल्गोरिथम लिखिए।
Define Hashing. How do collisions occur during Hashing? Explain the different techniques in resolving the collisions occurred by hash technique.
हैशिंग को परिभाषित करें। हैशिंग के दौरान टक्करें कैसे होती हैं? हैश तकनीक द्वारा होने वाली टक्करों को हल करने की विभिन्न तकनीकों क�� व्याख्या कीजिए।
Explain the step by step procedure to sort the following list using Heap sort technique.
20, 21, 25, 6, 10, 15, 13
हीप सॉर्ट तकनीक का उपयोग करके निम्नलिखित सूची को क्रमबद्ध करने के लिए चरण दर चरण प्रक्रिया की व्याख्या करें।
20, 21, 25, 6, 10, 15, 13
Write and explain insertion sort algorithm and also calculate its worst case time complexity.
इंसर्शन सॉर्ट एल्गोरिथम को लिखें और समझाएँ और इसकी सबसे खराब स्थिति समय जटिलता की गणना भी करें।
Discuss about Indexed Sequential File organization in detail.
अनुक्रमिक फाइल संगठन के बारे में विस्तार से चर्चा करें।
Explain in brief direct access method of a File.
एक फाइल की डायरेक्ट एक्सेस विधि को संक्षेप में समझाइए।
Write short notes on any two of the following:
- Algorithm specification
- Applications of Linear data structures
- AVL tree
- DFS