PLEASE MATCH YOUR ASSIGNMENT QUESTIONS ACCORDING TO YOUR SESSION
IGNOU MCS-208 (July 2024 – January 2025) Assignment Questions
Question 1:
What is a Doubly Linked Circular List? What are its advantages and disadvantages? Give a scenario where its application is appropriate. Justify your answer.
Question 2:
What is a Tree? How does it differ from a Binary Tree? Is it possible to convert a Tree to a Binary Tree? If yes, then, explain the process with an example.
Question 3:
What are Red Black Trees? How do they differ from Splay Trees? What are their applications?
Question 4:
Write a short note on the recent developments in the area of finding shortest path between two nodes of a Graph. Make necessary assumptions.
IGNOU MCS-208 (January 2024 – July 2024) Assignment Questions
Q1: What are B-trees? Explain with example.
Q2: Explain the process of converting a Tree into a Binary Tree with an example.
Q3: What is Heap Sort? What is Merge Sort? Write the factors on the basis of which Heap Sort or Merge Sort is selected.
Q4: What is a Doubly Linked List? How does it differ from Circularly Doubly Linked List?