Here are ANU B.Sc 4th Semester Data Structures Important Questions for all 5 units and model question papers for 4th semester exams.

Model Question Papers:

ANU B.Sc 4th Semester Data Structures Model Question Paper

ANRU B.Sc 4th Semester Data Structures Model Question Paper

KRU B.Sc 4th Semester Data Structures Model Question Paper

KRU B.Sc 4th Semester Data Structures March 2017 Question Paper

YUV B.Sc 4th Semester Data Structures Model Question Paper

VSU B.Sc 4th Semester Data Structures Model Question Paper

RU B.Sc 4th Semester Data Structures Model Question Paper

**UNIT-I ( Introduction and Linked List)**- Explain about different primitive and non-primitive data structures with examples.
- Explain different primitive and non-primitive data structures.
- What are spare matrices? Explain them.
- What is Linked List? Explain different Types of linked list in data structures.
**What is Linked list? Write about all possible operations on single linked list.**- Write advantages and disadvantages of single linked list / Linked list.
- What is double linked list? Write its advantages over single linked list.
- What is circular linked list? Write a program to explain the concept of circular linked list.
- Write about different applications of linked lists.

**UNIT-II (Stack and Queue)**- What is stack? Write its ADT ? Explain various representations of stack.
- Write a program to explain basics operations of stack.
**What is stack? Write a program to implement stack using arrays.**- What is stack? Write a program to implement stack using inked List.
- What is Polish Notation and Reverse Polish notations? Explain different types of polish notations.
- Write an algorithm and explain how to convert an infix expression into post fix expression using stack.
- With an example explain how to evaluate an arithmetic expression using stack.
- Write different applications of stack with examples.

- What is Queue? Write its ADT ? Explain various representations of Queue.
- What is Queue? Explain different types of Queues available in data structures.
- What is Circular Queue? Write algorithms to insert and delete an element from circular Queue.
- What is Circular Queue? Write a program to explain its operations.
- What is Deque? What are the different techniques used to represent Deque? Explain.
- What are priority queues? When they are useful? Write about in detail.
- What is Queue? Write a program to implement Queue using arrays.
- What is Queue? Write a program to implement Queue using inked List.
- What are different applications of Queue? Explain with examples.

**UNIT-III (Trees)**- What is Binary Tee? Write properties and terminology of Binary Tree.
- Explain various representations of binary tree.
- Write about different tree traveling techniques and also write algorithms for each traveling technique.
- Write the procedure and explain with an example how to construct Binary Tee from its Travels.
- What is BST? How to its differs from Binary Tree? Write about two possible representations of BST.
**With an example explain insertion and deletion of elements from BST. Also Write algorithms for same**.- How to find minimum and maximum elements from a Tree? Write algorithms for same.
- What is Threaded Binary Tree? Explain.
**What are Heap Tree? Explain Heap sort with example.**- Explain different types of Binary Trees with example
- Write different applications of Binary tee, Binary search, Thread Tree, Heap Trees.

**UNIT-IV ( Graphs)**- What is Graph? Explain various representations of Graphics.
**Write about various Graph Traveling Techniques.**- How to find a Node in a Graph? Write about basic searching techniques with programs.
**What are the various ways to find Minimal Spanning Tree? Explain.**- Explain Topological sort with example.

**UNIT-V ( Searching and Sorting)****What is Searching? Explain Linear search algorithm with example.**- What is Searching? Explain Binary Search Algorithm with example.
- What is Sorting? Explain different sorting Techniques.
- Explain Quick sorting Technique with example.
- Explain selection sorting Technique with example.
**Explain bubble sorting Technique with example**.

Model Question Papers:

ANU B.Sc 4th Semester Data Structures Model Question Paper

ANRU B.Sc 4th Semester Data Structures Model Question Paper

KRU B.Sc 4th Semester Data Structures Model Question Paper

KRU B.Sc 4th Semester Data Structures March 2017 Question Paper

YUV B.Sc 4th Semester Data Structures Model Question Paper

VSU B.Sc 4th Semester Data Structures Model Question Paper

RU B.Sc 4th Semester Data Structures Model Question Paper

## 0 comments:

## Post a Comment