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]
[2]
Roll No ............................
CS/CT/CO-303
B.Tech./B.Tech. (Working Professional) III Semester
Examination, December 2024
Grading System (GS) / Working Professional
Data Structures
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 questions should be treated as final.
किसी भी प्रकार के संदेह अथवा विवाद की स्थिति में अंग्रेजी भाषा के प्रश्न को अंतिम माना जायेगा।
Write an algorithm for traversing nodes in a single linked list? Explain with an example.
एक एकल लिंक की गई सूची में नोड्स को हटाने के लिए एक एल्गोरिथम लिखें। एक उदाहरण के साथ समझाइए।
Define data structures. Classify different types of data structures.
डेटा संरचनाओं को परिभाषित करें। विभिन्न प्रकार की डाटा संरचनाओं को वर्गीकृत करें।
Compare and contrast the characteristics of arrays and linked lists as abstract data types.
अब्स्ट्रैक्ट डेटा प्रकारों के रूप में सरणियों और लिंक की गई सूचियों की विशेषताओं की तुलना करें और अंतर करें।
Describe the algorithms used to perform single and double rotation on AVL tree.
Write an algorithm which reverses the order of elements on stack using one additional stack and some additional variables.
एक एल्गोरिथम लिखें जो एक अतिरिक्त स्टैक और कुछ अतिरिक्त चर का उपयोग करके स्टैक पर तत्वों के क्रम को उलट देता है।
Explain the addition and deletion operations performed on a circular queue with necessary algorithms.
आवश्यक एल्गोरिथम के साथ एक वृत्ताकार कतार पर किए गए जोड़ने और हटाने के संचालन की व्याख्या करें।
Write an algorithm for Push and Pop operations on Stack using linked list.
लिंक्ड सूची का उपयोग करके स्टैक पर पुश और पॉप संचालन के लिए एक एल्गोरिथम लिखें।
What is a DeQueue? Explain its operation with example.
DeQueue क्या है? इसकी कार्यप्रणाली को उदाहरण सहित समझाइये।
Construct an expression tree for the expression (a*b*c) + (((d*e*f)+g)). Apply inorder, preorder and postorder traversals on tree.
अभिव्यक्ति (a*b*c) + (((d*e*f)+g)) के लिए एक अभिव्यक्ति वृक्ष का निर्माण करें। ट्री पर इनऑर्डर, प्रीऑर्डर और पोस्ट ऑर्डर ट्रैवर्सल लागू करें।
[3]
[4]
Describe the algorithms used to perform single and double rotation on AVL tree.
AVL ट्री पर सिंगल और डबल रोटेशन करने के लिए उपयोग किए जाने वाले एल्गोरिदम का वर्णन करें।
Differentiate between Depth first search and Breadth First search algorithm.
Depth first search और Breadth First search एल्गोरिथम के बीच अंतर कीजिये।
Define minimum spanning tree. Write down Prim's algorithm to find minimum spanning tree.
न्यूनतम स्पैनिंग ट्री को परिभाषित करें। न्यूनतम स्पैनिंग ट्री खोजने के लिए Prim's का एल्गोरिथम लिखें।
Sort the following elements using quick sort :
55, 72, 12, 45, 88, 38, 27, 33, 91, 80
Quick सॉर्ट का उपयोग करके निम्नलिखित तत्वों को क्रमबद्ध करें:
55, 72, 12, 45, 88, 38, 27, 33, 91, 80.
Apply Binary search to search 36 in following list :
21, 12, 36, 32, 38, 23, 56, 83, 92, 5, 10, 15
निम्नलिखित सूची में 36 खोजने के लिए बाइनरी खोज लागू करें:
21, 12, 36, 32, 38, 23, 56, 83, 92, 5, 10, 15
Write short notes :
संक्षिप्त नोट्स लिखें :
- i) Hashing and Indexing
- ii) Heap Sort
- iii) Red Black Tree