1. what is a linked list?

A linked list is a linear collection of data elements called nodes.

2. How many parts does node contain?

  • nodes are divided into two parts:-
  • data field:- where the data are stored.
  • link field:- contains the address of the next node in the list.

3. What is a stack?

A stack is a data structures in which insertion and deletion of items are made at the one end called the top of the stack.

4. What is push operation?

Adding an item into a stack that is called puch operation.

5. What is pop operation?

Removing an item from a stack that is called pop operation.

6. What is a queue?

A queue is a linear list of elements in which deletions can take place only at one end called the front and insertions can take place only at the other end called the rear.

7. What is infix notation?

All arithmetic expression the operators are placed in between the operands like this:- A+B and (X+Y)* Z.

8. What is polish notation?

Operator is placed in between the operands like this:- +AB and *+XYZ.

9. What is reverse polish notation?

Operator is placed after its two operands like this:- AB+ and XY+Z*.

10. What is post order traversal?

Traversal starts with the leftmost subtree then proceeds with right subtree and print the parent of those nodes.

11. What is preorder traversal?

Traversal technique with the root nide then proceeds towards the end of the left sub tree and then towards the right sub tree.

12. BFS Stands for?

Breadth First Search.

13. DFS stands for?

Depth First Search.

14. What is BFS?

BFS is a strategy for searching in a graph when search is limited.

15. What is bubble sort ?

Bubble sort is a straightforward and simplistic method of sorting data that is used very commonly it starts at the beginning of the data set.

16. What is selection sort?

Selection sort is one of the sorting techniques that is typically used for sequencing small lists.

17. What is a sequential search?

Element of the array is compared to the key searching of the element in the order it appears in the array until the element key is found that is called sequential search.

18. What is binary search?

Binary search is one of the fastest ways to search the element in a sorted array. the idea is to look at the element in the middle.

19. GCD stands for?

Greatest Common Divisor.

20. What is merge sort?

Merge sort is a comparison-based sorting algorithm.implementations uses divided and conquer algorithm merge sort breaks the data into small data sets sorts those small sets and then merges the resulting sorted lists together.

21. What is heap sort?

Heap sort often uses for very large array which are in unsorted states the largest or smallest element of the list is determined and then placed at the end or beginning of the list.

22. What is deletion.

Deletion is the process of removing a node from the linked list.

23. What is job sequence with deadline?

Profit is earned if and only if the job is completed within its deadline.

24. What is uses of Dijkstra’s algorithm?

Dijkstra’s algorithm is used to find the shortest path between the two vertices in a weighted directed graph and it is also very popular and efficient to find each and every path from starting to terminal vertices.

This article is written by our awesome writer
Contributor
Comments to: Data Structure Interview Questions With Answer

Your email address will not be published. Required fields are marked *

Attach images - Only PNG, JPG, JPEG and GIF are supported.

About

Codeverb is simply an all in one interactive learning portal, we regularly add new topics and keep improving the existing ones, if you have any suggestions, questions, bugs issue or any other queries you can simply reach us via the contact page

Login

Welcome to Codeverb

Ready to learn something new?
Join Codeverb!

Read Smart, Save Time
  •  
    Strength indicator
  •  
  •  
    Log In | Lost Password