Interview Questions in DS

Table of Contents hide

1. Topics wise Interview Questions in DS

2.2. Ques. : What is the use of Data Structure in computers?

2.3. Ques. : What are the types of Data Structures?

2.4. Ques. : What is Linear Data Structure?

2.5. Ques. : What is Non-Linear Data Structure?

2.6. Ques. : What is File Structure and Storage Structure? (File structure- data storage in secondary memory and Storage structure- in main memory)

2.7. Ques. : What is Static memory allocation in Data Structure?

2.8. Ques. : What is Dynamic memory allocation in Data Structure?

2.9. Ques. : What is Ordered List?

2.10. Ques. : What is Non-Ordered List?

2.11. Ques. : What are the various operations normally used on different Data Structures?

2.12. Ques. : What are the different applications of data structures? (Database design, Decision making, Genetics, Image Processing, Blockchain, Compiler design, Numerical and Statistical analysis etc. )

3. Complexity

3.1. Ques. : What is Complexity?

3.2. Ques. : What are the types of complexity in data structure?

3.3. Ques. : What is Time Complexity?

3.4. Ques. : What is Space Complexity?

4. Array

4.1. Ques. : What is Array?

4.2. Ques. : What is the importance of an Array?

4.3. Ques. : What are the types of Array?

4.4. Ques. : What is One dimensional Array?

4.5. Ques. : What is the limitation of One dimensional Array?

4.6. Ques. : What is Two dimensional Array?

4.7. Ques. : What is Multi dimensional Array?

5. Linked List

5.1. Ques. : What is Linked List?

5.2. Ques. : What is the importance/advantage of Linked List?

5.3. Ques. : What are the types of Linked List?

5.4. Ques. : What is Singly Linked List?

5.5. Ques. : What is Doubly Linked List?

5.6. Ques. : What is Circular Linked List?

5.7. Ques. : What is Single Circular Linked List?

5.8. Ques. : What is Double Circular Linked List?

5.9. Ques. : Differentiate between Array and Linked List.

6. Stack

6.1. Ques. : What is Stack ?

6.2. Ques. : What is the importance of Stack in a Data Structure ?

6.3. Ques. : List the examples where stacks are used ?

6.4. Ques. : What is LIFO?

6.5. Ques. : What is PUSH?

6.6. Ques. : What is POP?

6.7. Ques. : What is the difference between PUSH and POP?

6.8. Ques. : What is Prefix expression/notation?

6.9. Ques. : What is Postfix expression/notation?

6.10. Ques. : What is Infix expression/notation?

6.11. Ques. : What are the applications of Stack?

7. Queue

7.1. Ques. : What is Queue?

7.2. Ques. : What is the importance of Queue in a Data Structure ?

7.3. Ques. : List the examples where Queue are used ?

7.4. Ques. : What are the applications of Queue?

7.5. Ques. : What is Front end and Rear end in Queue?

7.6. Ques. : What is FIFO?

7.7. Ques. : What is LILO?

7.8. Ques. : What is enqueue operation?

7.9. Ques. : What is dequeue operation?

7.10. Ques. : Differentiate between Stack and Queue.

7.11. Ques. : What are the types of Queue?

7.12. Ques. : What is Simple/Normal Queue?

7.13. Ques. : What is Circular Queue?

7.14. Ques. : What is Double Ended Queue?

7.15. Ques. : What is Priority Queue?

7.16. Ques. : Differentiate between deque and dequeue.

7.17. Ques. : What is the minimum number of queues needed when implementing a priority queue? (Two – one for priority value and other for data value)

8. Tree

8.1. Ques. : What is Tree in data structure?

8.2. Ques. : What is the importance of tree in a Data Structure ?

8.3. Ques. : List the types of tree in a data structure ?

8.4. Ques. : What is Binary Tree?

8.5. Ques. : What is the minimum and maximum no. of nodes in a binary tree?

8.6. Ques. : What is Binary Search Tree(BST)?

8.7. Ques. : What is an AVL-tree?

8.8. Ques. : What is Red-Black tree?

8.9. Ques. : What is Splay tree?

8.10. Ques. : What is traversal in a tree?

8.11. Ques. : What is Pre order traversal in a tree?

8.12. Ques. : What is Post order traversal in a tree?

8.13. Ques. : What is In order traversal in a tree?

8.14. Ques. : What is LILO?

8.15. Ques. : What is LILO?

9. Graph

9.1. Ques. : What is Graph in data structure?

9.2. Ques. : What is the importance/advantage of graph in a Data Structure ?

9.3. Ques. : What are the application of a graph data structure?

9.4. Ques. : How do you represent a graph data structure?

9.5. Ques. : What is the difference between tree and graph data structure?

9.6. Ques. : List the types of graph in a data structure ?

9.7. Ques. : What are the types of traversal/search in a graph data structure?

9.8. Ques. : Differentiate between BFS and DFS.

9.9. Ques. : Which data structures are used for BFS and DFS of a graph? (BFS-Queue and DFS-Stack)

10. Searching, Sorting & Merging

10.1. Searching

10.1.1. Ques. : What is Searching process in data structure?

10.1.2. Ques. : What is the importance of Searching in a Data Structure ?

10.1.3. Ques. : What is Linear Search?

10.1.4. Ques. : What is Non-linear Search?

10.2. Sorting

10.2.1. Ques. : What is Sorting in data structure?

10.2.2. Ques. : What is the importance of Sorting in a Data Structure ?

10.2.3. Ques. : What are the types of Sorting?

10.2.4. Ques. : What is Merge Sort?

10.2.5. Ques. : What is the advantage of Heap over a Stack?

10.3. Merging

10.3.1. Ques. : What is Merging in data structure?

10.3.2. Ques. : What is the importance of Merging in a Data Structure ?

11. Miscellaneous

11.1. Ques. : What is Heap data structure?

11.2. Ques. : What are the types of Heap data structure?

Topics wise Interview Questions in DS

Introduction & Fundamentals of DS

Ques. : What is Data Structure?

Ques. : What is the use of Data Structure in computers?

Ques. : What are the types of Data Structures?

Ques. : What is Linear Data Structure?

Ques. : What is Non-Linear Data Structure?

Ques. : What is File Structure and Storage Structure? (File structure- data storage in secondary memory and Storage structure- in main memory)

Ques. : What is Static memory allocation in Data Structure?

Ques. : What is Dynamic memory allocation in Data Structure?

Ques. : What is Ordered List?

Ques. : What is Non-Ordered List?

Ques. : What are the various operations normally used on different Data Structures?

Ques. : What are the different applications of data structures? (Database design, Decision making, Genetics, Image Processing, Blockchain, Compiler design, Numerical and Statistical analysis etc. )

Interview Questions in DS

Published by Admin on February 9, 2019February 9, 2019

Topics wise Interview Questions in DS

Introduction & Fundamentals of DS

Ques. : What is Data Structure?

Ques. : What is the use of Data Structure in computers?

Ques. : What are the types of Data Structures?

Ques. : What is Linear Data Structure?

Ques. : What is Non-Linear Data Structure?

Ques. : What is File Structure and Storage Structure? (File structure- data storage in secondary memory and Storage structure- in main memory)

Ques. : What is Static memory allocation in Data Structure?

Ques. : What is Dynamic memory allocation in Data Structure?

Ques. : What is Ordered List?

Ques. : What is Non-Ordered List?

Ques. : What are the various operations normally used on different Data Structures?

Ques. : What are the different applications of data structures? (Database design, Decision making, Genetics, Image Processing, Blockchain, Compiler design, Numerical and Statistical analysis etc. )

Complexity

Ques. : What is Complexity?

Ques. : What are the types of complexity in data structure?

Ques. : What is Time Complexity?

Ques. : What is Space Complexity?

Array

Ques. : What is Array?

Ques. : What is the importance of an Array?

Ques. : What are the types of Array?

Ques. : What is One dimensional Array?

Ques. : What is the limitation of One dimensional Array?

Ques. : What is Two dimensional Array?

Ques. : What is Multi dimensional Array?

Linked List

Ques. : What is Linked List?

Ques. : What is the importance/advantage of Linked List?

Ques. : What are the types of Linked List?

Ques. : What is Singly Linked List?

Ques. : What is Doubly Linked List?

Ques. : What is Circular Linked List?

Ques. : What is Single Circular Linked List?

Ques. : What is Double Circular Linked List?

Ques. : Differentiate between Array and Linked List.

Stack

Ques. : What is Stack ?

Ques. : What is the importance of Stack in a Data Structure ?

Ques. : List the examples where stacks are used ?

Ques. : What is LIFO?

Ques. : What is PUSH?

Ques. : What is POP?

Ques. : What is the difference between PUSH and POP?

Ques. : What is Prefix expression/notation?

Ques. : What is Postfix expression/notation?

Ques. : What is Infix expression/notation?

Ques. : What are the applications of Stack?

Queue

Ques. : What is Queue?

Ques. : What is the importance of Queue in a Data Structure ?

Ques. : List the examples where Queue are used ?

Ques. : What are the applications of Queue?

Ques. : What is Front end and Rear end in Queue?

Ques. : What is FIFO?

Ques. : What is LILO?

Ques. : What is enqueue operation?

Ques. : What is dequeue operation?

Ques. : Differentiate between Stack and Queue.

Ques. : What are the types of Queue?

Ques. : What is Simple/Normal Queue?

Ques. : What is Circular Queue?

Ques. : What is Double Ended Queue?

Ques. : What is Priority Queue?

Ques. : Differentiate between deque and dequeue.

Ques. : What is the minimum number of queues needed when implementing a priority queue? (Two – one for priority value and other for data value)

Tree

Ques. : What is Tree in data structure?

Ques. : What is the importance of tree in a Data Structure ?

Ques. : List the types of tree in a data structure ?

Ques. : What is Binary Tree?

Ques. : What is the minimum and maximum no. of nodes in a binary tree?

Ques. : What is Binary Search Tree(BST)?

Ques. : What is an AVL-tree?

Ques. : What is Red-Black tree?

Ques. : What is Splay tree?

Ques. : What is traversal in a tree?