Data Structure Interview Questions

 
1.
What is data structure?
2.
Differentiate file structure from storage structure.
3.
When is a binary search best applied?
4.
What is a linked list?
5.
How do you reference all the elements in a one-dimension array?
6.
In what areas do data structures applied?
7.
What is LIFO?
8.
What is a queue?
9.
What are binary trees?
10.
Which data structure is applied when dealing with a recursive function?
11.
What is a stack?
12.
Explain Binary Search Tree
13.
What are multidimensional arrays?
14.
Are linked lists considered linear or non-linear data structure?
15.
How does dynamic memory allocation help in managing data?
16.
What is FIFO?
17.
What is an ordered list?
18.
What is merge sort?
19.
Differentiate NULL and VOID.
20.
What is the primary advantage of a linked list?
21.
What is the difference between a PUSH and a POP?
22.
What is a linear search?
23.
How does variable declaration affect memory allocation?
24.
What is the advantage of the heap over a stack?
25.
What is a postfix expression?
26.
What is Data abstraction?
27.
How do you insert a new item in a binary search tree?
28.
How does a selection sort work for an array?
29.
How do signed and unsigned numbers affect memory?
30.
What is the minimum number of nodes that a binary tree can have?
31.
What are dynamic data structures?
32.
In what data structures are pointers applied?
33.
Do all declaration statements result in a fixed reservation in memory?
34.
What are ARRAYs?
35.
What is the minimum number of queues needed when implementing a priority queue?
36.
Which sorting algorithm is considered the fastest?
37.
Differentiate STACK from ARRAY.
38.
Give a basic algorithm for searching a binary search tree.
39.
What is a dequeue?
40.
What is a bubble sort and how do you perform it?
41.
What are the parts of a linked list?
42.
How does selection sort work?
43.
What is a graph?
44.
Differentiate linear from non linear data structure.
45.
What is an AVL tree?
46.
What are doubly linked lists?
47.
What is Huffman's algorithm?
48.
What is Fibonacci search?
49.
Briefly explain recursive algorithm.
50.
How do you search for a target key in a linked list?