Save as PDF
Opens your browser print dialog — select "Save as PDF" to download.
Total No. of Questions: 8
[Total No. of Printed Pages: 4]
Roll No................................
CSIT (CI)/IT-303
B.Tech./B.Tech. (Working Professional) III Semester
Examination, December 2024
Grading System (GS) / Working Professional
Data Structure
Time: Three Hours
Maximum Marks: 70
Note:
i) Attempt 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.
किसी भी प्रकार के संदेह अथवा विवाद की स्थिति में अंग्रेजी भाषा के प्रश्न को अंतिम माना जायेगा।
1. a)
What is Data structure? Write a brief note on classification of data structure.
डाटा संरचना क्या है? डाटा स्ट्रक्चर के वर्गीकरण पर संक्षिप्त टिप्पणी लिखिए।
डाटा संरचना क्या है? डाटा स्ट्रक्चर के वर्गीकरण पर संक्षिप्त टिप्पणी लिखिए।
b)
What do you mean by algorithmic complexity? Explain Time complexity and space complexity in brief.
एल्गोरिथम complexity से आप क्या समझते है? संक्षेप में Time complexity और space complexity की व्याख्या करें।
एल्गोरिथम complexity से आप क्या समझते है? संक्षेप में Time complexity और space complexity की व्याख्या करें।
2. a)
How do you implement binary search recursively?
आप बाइनरी खोज को पुनरावर्ती रूप से कैसे कार्यान्वित करते हैं?
आप बाइनरी खोज को पुनरावर्ती रूप से कैसे कार्यान्वित करते हैं?
b)
How does the size of the input array affect the time complexity of linear search and binary search?
इनपुट सरणी का आकार linear search और binary search की time complexity को कैसे प्रभावित करता है?
इनपुट सरणी का आकार linear search और binary search की time complexity को कैसे प्रभावित करता है?
3. a)
Evaluate the post fix expression using stack
8 3 4 + - 3 8 2 / + * 2 S 3 +स्टैक का उपयोग करके पोस्ट फिक्सस एक्सप्रेशन का मूल्यांकन करें।
8 3 4 + - 3 8 2 / + * 2 S 3 +
b)
Explain and implement a singly linked list with an example?
सिंगल लिंक्ड लिस्ट को एक उदाहरण के साथ समझाइए ��र लागू करें।
सिंगल लिंक्ड लिस्ट को एक उदाहरण के साथ समझाइए ��र लागू करें।
4. a)
Suppose you have a queue with the following elements:
मान लीजिए कि आपके पास निम्नलिखित तत्वों के साथ एक queue है : [10, 20, 30, 20, 50] इस dequeuing से दो तत्वों को हटाने, फिर 60, 70 और 80 के मानों के साथ तीन नए तत्वों को enqueueing करने और अंत में एक और तत्व क�� हटाने का परिणाम क्या होगा?
[10, 20, 30, 20, 50]What will be the result of dequeuing two elements from this queue, then enqueueing three new elements with the values of
60, 70 and 80, and finally dequeuing one more element?मान लीजिए कि आपके पास निम्नलिखित तत्वों के साथ एक queue है : [10, 20, 30, 20, 50] इस dequeuing से दो तत्वों को हटाने, फिर 60, 70 और 80 के मानों के साथ तीन नए तत्वों को enqueueing करने और अंत में एक और तत्व क�� हटाने का परिणाम क्या होगा?
b)
How can you implement a queue using two stacks, and what are the advantages and disadvantages of this approach?
आप दो stack का उपयोग करके queue कैसे कार्यान्वित कर सकते हैं, और इस दृष्टिकोण के फायदे और नुकसान क्या है?
आप दो stack का उपयोग करके queue कैसे कार्यान्वित कर सकते हैं, और इस दृष्टिकोण के फायदे और नुकसान क्या है?
5. a)
Explain Insertion sort in details. Write an algorithm for it. Discuss the complexity of insertion sort.
इंसर्शन सॉर्ट को विस्तार से समझाइए। इसके लिए एल्गोरिथम लिखिए। इंसर्शन सॉर्ट की complexity पर चर्चा करें।
इंसर्शन सॉर्ट को विस्तार से समझाइए। इसके लिए एल्गोरिथम लिखिए। इंसर्शन सॉर्ट की complexity पर चर्चा करें।
b)
What is max heap? Write an algorithm to perform heap sort. Give example.
मैक्स हीप क्या है? हीप सॉर्ट करने के लिए एक एल्गोरिथम लिखें। उदाहरण दें।
मैक्स हीप क्या है? हीप सॉर्ट करने के लिए एक एल्गोरिथम लिखें। उदाहरण दें।
6. a)
Suppose you have an array with the following elements:
मान लीजिए कि आपके पास निम्नलिखित तत्वों के साथ एक सरणी है : [22, 7, 2, 9, 8, 15, 13, 3, 11] धुरी के रूप में पहले तत्व के साथ quicksort एल्गोरिथम का उपयोग करके इस सरणी को सॉर्ट करने का परिणाम क्या होगा?
[22, 7, 2, 9, 8, 15, 13, 3, 11]What will be the result of sorting this array using the quicksort algorithm with the first element as the pivot?
मान लीजिए कि आपके पास निम्नलिखित तत्वों के साथ एक सरणी है : [22, 7, 2, 9, 8, 15, 13, 3, 11] धुरी के रूप में पहले तत्व के साथ quicksort एल्गोरिथम का उपयोग करके इस सरणी को सॉर्ट करने का परिणाम क्या होगा?
b)
Define the properties of circular queue. How will you check whether the circular queue is
i) Full ii) Empty
Circular queue के गुणों को परिभाषित करें। आप कैसे जांचेंगे कि circular queue है या नहीं
i) पूर्ण ii) खाली
i) Full ii) Empty
Circular queue के गुणों को परिभाषित करें। आप कैसे जांचेंगे कि circular queue है या नहीं
i) पूर्ण ii) खाली
7. a)
Insert the set of elements
एक शून्य ट्री से शुरू करके बाएं से दाएं एक समय में एक तत्व लेते हुए एक बाइनरी सर्च ट्री बनाने के लिए तत्वों का सेट {30, 40, 24, 58, 48, 26, 11, 13} डालें। प्रत्येक चरण के लिए एक ट्री बनाइए।
{30, 40, 24, 58, 48, 26, 11, 13} to construct a binary search tree starting from a null tree taking one element at a time from left to right. Draw a tree for each step?एक शून्य ट्री से शुरू करके बाएं से दाएं एक समय में एक तत्व लेते हुए एक बाइनरी सर्च ट्री बनाने के लिए तत्वों का सेट {30, 40, 24, 58, 48, 26, 11, 13} डालें। प्रत्येक चरण के लिए एक ट्री बनाइए।
8. a)
Construct a binary tree whose preorder and post order traversal as follows
एक ��ाइनरी ट्री का निर्माण करें जिसका preorder और post order ट्रैवर्सल निम्नानुसार है।
i) Preorder- F, B, D, A, C, E, G, I, H, K, J
ii) Postorder- A, C, E, D, B, H, K, J, I, G, F
एक ��ाइनरी ट्री का निर्माण करें जिसका preorder और post order ट्रैवर्सल निम्नानुसार है।
i) Preorder- F, B, D, A, C, E, G, I, H, K, J
ii) Postorder- A, C, E, D, B, H, K, J, I, G, F
b)
Write short note on any two:
किन्हीं दो पर संक्षिप्त टिप्पणी लिखिए।
i) Application of queue
ii) BFS and DFS
iii) Doubly circular linked list
किन्हीं दो पर संक्षिप्त टिप्पणी लिखिए।
i) Application of queue
ii) BFS and DFS
iii) Doubly circular linked list