Data Structures Paper

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 4

B.

Sc Degree Examination

Second Semester

Paper-2- computer Science

Data structures using -C

Second sem Unit wise important Questions

UNIT-1

Long answer questions

1.What is data structure? Explain different types of data structures.?

2 Write about different representations of data.?

3 Explain refinement stages.?

4. Explain Different Approaches to Designing an Algorithm

5.Explain Algorithm Analysis ?

Short answer questions

1 What is ADT? WNhat are the advantages of ADT –

2.Difference between data types and data structure.

3.Difference between ADT data type, and data structure.

4. Difference between data type and atomic type.

5.Write about Tips and Techniques for Writing Programs in ‘C’ ?

6.Explain Big ‘O’ Notation ?

7.What is Recursion ?
UNIT-2(Linked list)

Long answer questions

1. What is linked list? Explain different types of linked list.

2.What are the applications of linked list.

3.Explain Pointers and Arrays ?

4.Explain types of arrays ?

Short answer questions

1.Explain all possible operations on single linked list with program.

2.Explain insertion and deletion operation on double linked list.

3 Difference between arrays and linked list

4.Explain Array Operations ?

5.Explain Dynamic Memory Allocation ?

UNIT-3 (Stack and Queue)

Long answer questions

1.What is stack? Explain different representations of stack.

2. What is stack? Explain different implementations of stack.

3.What is Queue ? Explain different representations of Queue.

4.What is Queue? Explain different implementations of Queue.


Short answer questions

1.What is circular queue? Write algorithms for insertion and deletion operations.

2.With an example and algorithm explain how to convert infix expression to postfix

3.What are the applications of stack.

4 Explain how stack is helpful in recursive function calls.

5.Write about stack ADT and Queue ADT.

6 Write about different types of queues.

7 Write about different applications of queue.

UNIT-4 (Binary Trees)

Long answer questions

1.What is Tree? Explain different types of trees.

2 . Explain representation of binary tree in computer memory.

3.Explain different tree traveling techniues.

4.What is BST? Explain different operation BST.

5.Compare and contract linear and non-linear data structures with example

Short answer questions.

1.Write ADT of binary tree.?

2.Write different properties of binary tree. ?

3 .How to count number of binary trees?

4 Write different applications of binary tree. ?

5..How to find minimum and maximum element in BST. ?


6.. Write about heap trees ?

7.Write about thread binary trees?

UNIT- V

(Graphs, Searching and sorting)

Long answer questions

1.What is searching? Explain different types of searching techniues with examples.?

2.What is sorting? Explain bubble sorting technigue with algorithm. .?

3.What is sorting? Explain merge sorting technique with algorithm. .?

4.What is sorting? Explain insertion sorting technique with algorithm. .?

5.What is graph? Explain different representation of graph in computer memory. .?

6.Explain different graph traversal algorithms with example. .?

7.What MST? Explain different algorithms to find MST. .?

Short answer guestionS.

1.Differences between linear searah and binary search. .?

2 Explain index sequential search.?

3.Explain shortest path problem. .?

4 Write different applications of graph. .?

5 Explain topological sort with example. .?

You might also like