Save as PDF
Opens your browser print dialog — select "Save as PDF" to download.
MCA-204
M.C.A. II Semester (Two Year Course)
Examination, November 2023
Algorithm Design
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.
किसी भी प्रकार के संदेह अथवा विवाद की स्थिति में अंग्रेजी भाषा
के प्रश्न को अंतिम माना जायेगा।
What is Queue? Explain about Insert and Delete
operations in detail.
कतार क्या है? इन्सर्ट और डिलीट ऑपरेशन के बारे में विस्तार से
बताएँ।
Write an algorithm to convert the Infix expression to
Postfix expression.
इनफिक्स एक्सप्रेशन को पोस्टफिक्स एक्सप्रेशन में बदलने के लिए
एक एल्गोरिथम लिखें।
Write and explain the Quick sort algorithm.
क्विक सॉर्ट एल्गोरिथम को लिखें और समझाएँ।
What is AVL tree? Write about AVL Tree rotations in brief.
AVL ट्री क्या है? AVL ट्री रोटेशन के बारे में संक्षेप में लिखिए।
Write and explain the Prim's algorithm with an example.
प्रिम के एल्गोरिथम को उदाहरण सहित लिखिए और समझाइए।
What is B Tree? Write and explain the Insertion operation.
B ट्री क्या है? इन्सर्शन ऑपरेशन को लिखें और समझाएँ।
Write and explain the Binary search algorithm with an
example.
बाइनरी सर्च एल्गोरिथम को उदाहरण सहित लिखिए और समझाएँ।
Discuss about 0/1 Knapsack Problem in detail.
0/1 नैपसेक समस्या के बारे में विस्तार से चर्चा करें।
Explain the P and NP problems in detail with suitable
example.
उपयुक्त उदाहरण के साथ P एवं NP समस्याओं को विस्तार से
समझाएँ।
Explain in detail about Traveling salesman problem.
ट्रैवलिंग सेल्समैन की समस्या के बारे में विस्तार से समझाएँ।
Discuss about Linked List operations in detail with an
example.
लिंक्ड लिस्ट ऑपरेशंस के बारे में एक उदाहरण के साथ विस्तार से
चर्चा करें।
What is searching? Discuss about Linear search in detail.
सर्चिंग क्या है? लीनियर सर्च के बारे में विस्तार से चर्चा करें।
Explain Breadth First Search with suitable example.
उपयुक्त उदाहरण के साथ ब्रेथ फर्स्ट सर्च को समझाएँ।
Write the algorithm for Deletion operation of B Tree.
B ट्री के डिलेश्शन ऑपरेशन के लिए एल्गोरिथम लिखें।
Write short notes on any two:
किन्हीं दो पर संक्षिप्त टिप्पणियाँ लिखिए।
Polynomial Manipulation
अ) बहुपद हेरफेर
Fibonacci Heaps
ब) फिबोनाचि हिप्स
Optimal Binary Search Tree
स) इष्टतम बाइनरी सर्च ट्री
Branch and Bound Problem
द) ब्रांच और बाउंड प्रब्लेम