Scribd
Upload
6 views

Data Structure and Algorithms

The document contains 5 questions about data structures and algorithms. It asks about defining data structures, comparing algorithms and flowcharts, explaining operations on stacks and queues, converting infix to postfix expressions, differentiating arrays and lists, defining terms related to trees and graphs, applications of graphs, and comparing search and sorting algorithms.

Uploaded by

rilapoj766
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
6 views

Data Structure and Algorithms

The document contains 5 questions about data structures and algorithms. It asks about defining data structures, comparing algorithms and flowcharts, explaining operations on stacks and queues, converting infix to postfix expressions, differentiating arrays and lists, defining terms related to trees and graphs, applications of graphs, and comparing search and sorting algorithms.

Uploaded by

rilapoj766
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Data Structure and Algorithms

Assignment

BCA Part- III


Q1. (a) Define Data Structures. Compare algorithm with flowcharts.

(b) Explain different types of data structures along with their merits and demerits.

(c) Explain the various (different) operations performed on the stack and queues.

Q2. (a) Write the algorithm for converting infix expression to postfix expression.

(b) Differentiate between arrays and list. What are the benefits and limitations of linked lists.

Q3. (a) Define the following terms :-

1. Height of a tree
2. Depth of a tree
3. Binary tree
4. Binary Search tree
5. AVL Tree
6. B+ Trees

(b) Explain the different ways of expressing a graph . Give examples also.

(c) Define indegree and outdegree of a graph.

Q4. (a) Explain the various applications of a graph.

(b) Write short note on Breadth First Search and (c) Topological Sort

Q5. (a) Compare linear and binary search with the help of an example.

(b) What do you mean sorting? Explain any three sorting algorithms.

You might also like