Professional Documents
Culture Documents
QUESTION BANK
Class: IV Sem
Subject: DATA STRUCTURES AND ALGORITHMS
I - INTRODUCTION TO DATASTRUCTURES
PART -A
1.Write down the definition of data structures?
2. Give few examples for data structures?
3. Define Algorithm?
4. What are the features of an efficient algorithm?
5. List down any four applications of data structures?
6. What is meant by an abstract data type(ADT)?
7.What are the operations of ADT?
8.What is meant by list ADT?
9. What are the various operations done under list ADT?
10.What is a Rational number?
11.What are the two parts of ADT?
12.What is a Sequence?
13.Define len(S),first(S),last(S),nilseq ?
14.What are the four basic data types?
15.What are the two things specified in declaration of variables in C?
16. What is a pointer?
17.What is an array ?
18.What are the two basic operations that access an array?
19.Define Structure?
20.Define Union ?
21.Define Automatic and External variables?
22.Define Recursion?
1.What is an Abstract Data type(ADT)? Explain?
2.Define Structure?Explain in detail?
3.What is Union?Explain?
4.Define Recursion?Explain Fibonacci sequence?
II - STACK,QUEUE AND LINKED LIST
1.What is a Stack ?
2.What are the two operations of Stack?
3. Write postfix from of the expression A+B-C+D?
4.What is a Queue ?
5.What is a Priority Queue?
6.What are the different ways to implement list?
7. What are the advantages in the array implementation of list?
8. What is a linked list?
9.Name the two fields of Linked list?
10. What is a doubly linked list?
11.Name the three fields of Doubly Linked list?
12. Define double circularly linked list?
13. What is the need for the header?
14. List three examples that uses linked list?
15. Give some examples for linear data structures?
III - TREES
PART- A
1. Define non-linear data structure?
2. Define tree?
3. Define leaf?
4. What is meant by directed tree?
5. What is a ordered tree?
6.What is a Binary tree?
7. What are the applications of binary tree?
8. What is meant by traversing?
IV - SORTINGAND SEARCHING
PART - A
1.What is meant by sorting?
2. What are the two main classifications of sorting based on the source
of data?
3. What is meant by external sorting?
20.What is a forest ?
PART B
1.Explain Shortest path algorithm with example?
2.Explain Depth first and breadth first traversal?
3.Explain spanning and minimum spanning tree?
4.Explain Kruskals and Round robin algorithm?
5.Explain C Representation of graph?