Scribd
Upload
28 views3 pages

Cs Sem Three

Uploaded by

luckyabhi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
28 views3 pages

Cs Sem Three

Uploaded by

luckyabhi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

UNIT WISE IMPORTANT QUESTIONS FOR DATA STRUCTURES

Unit-I
Long Type Questions:

1. What is Data structure? Explain different types of Data Structures?


(***)
2. What is algorithm? Write about briefly about algorithm? (**)
3. What is Array? Write different types of arrays? (**)
4. What is Array? Write a program of multiplication of two Matrixes? (**)
5. What is Stack? Write a Stack Program? (****)
6. What is Stack? Write abstract data type of stack? Write stack program
using representation of Arrays (***)
7. Briefly explain about Infix, Prefix, and Postfix Notations? (***)
8. Convert Infix expression to post fix Expression. and Evaluate the
postfix Expression
(**)

Short Questions:

1. What is Pseudo code?


2. Define Flow chart?
3. Write Analysis of Algorithm?
4. What are Applications of stack
5. Write about String manipulations?
6. What are pros and cons of objects?

Unit-II

Long Type Questions:

1. What is Single linked list? Write a program. (***)


2. What is double linked list? Write a program. (***)
3. What is Circular linked list? Write a program. (**)
4. What is Queue? Write a Queue Program using arrays? (****)
5. What is recursion? Write Fibonacci series and factorial of no program?
(**)
Short Questions:

1. What is recursion?
2. What is circular Queue?
3. What is Double ended Queue?
4. What are applications of Queue?
5. What are applications of linked list?
6. Explain about Garbage collection?
7. What is recursive function?
8. Explain about Iteration versus recursion?
9. What are Queue abstract data types?
10. All Linked list definations.

Unit-III

Long Type Questions:

1. What is tree? Explain briefly about trees? (**)


2. What is tree? Explain briefly about trees representation? (***)
3. What is Binary tree? Explain briefly about binary tree? (****)
4. Explain briefly about binary tree Representation?(***)
5. Briefly explain about Binary tree traversal(In-Order, Pre-order, Post-
order)(*****) Imp
6. What are graphs? Explain briefly about graphs? (***)
7. What are graph representations?
8. (Adjacency matrix, Incidence matrix, Adjacency list)(****)
9. What are Graphs traversals (DFS&BFS)(********) Most imp
10. Explain about Kruskal’s algorithm?(*****) Most imp
11. Explain about Prim’s algorithm? (*****) Most imp

Short Questions:

1. Trees terminology(all)
2. Graphs terminology(all)
3. Binary tree abstract data type?
4. What are applications of binary trres?
5. What is hashing? Explain?
Unit-IV

Long Type Questions:

1. What is searching? Explain about Linear Search? (**) Most imp


2. What is searching? Explain about binary Search?(**) Most imp
3. What is Bubble sort? Explain with a Program?(****) Most imp
4. What is Insertion sort? Explain with a Program?(****) Most imp
5. What is Selection sort? Write a program(***) Most imp
6. What is Quick sort? Write a suitable program? (*****) Most imp
7. What is Merge sort? Write a merge sort program?(****) Very Imp
8. What is Heap sort? Write a heap sort program?(****) Imp

Short Questions:

*Above definitions will ask

===========* **ALL THE BEST***===========

You might also like