Data Structures Interview Questions

 
1.
What is data structure?
2.
List out the areas in which data structures are applied extensively?
3.
If you are using C language to implement the heterogeneous linked list, what pointer type will you use?
4.
What is the data structures used to perform recursion?
5.
What are the methods available in storing sequential files ?
6.
List out few of the Application of tree data-structure?
7.
In RDBMS, what is the efficient data structure used in the internal storage representation?
8.
What is a spanning Tree in data structure?
9.
Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?
10.
Whether Linked List is linear or Non-linear data structure?
11.
What is the quickest sorting method to use?
12.
How can I search for data in a linked list?
13.
What is the heap in data structures?
14.
What is the easiest sorting method to use in data structures?
15.
What is the bucket size, when the overlapping and collision occur at same time?
16.
In an AVL tree, at what condition the balancing is to be done?
17.
Minimum number of queues needed to implement the priority queue?
18.
How many different trees are possible with 10 nodes ?
19.
What is a data structure node class?
20.
When can you tell that a memory leak will occur?
21.
What is placement new in data structures?
22.
Tell how to check whether a linked list is circular ?
23.
What is the difference between ARRAY and STACK in Data Structures?
24.
What is the difference between NULL AND VOID pointer in Data Structures?
25.
What is precision in Data Structures?
26.
What is impact of signed numbers on the memory using Data Structures?
27.
How memory is reserved using a declaration statement in data structure?
28.
How many parts are there in a declaration statement using data structures?
29.
Is Pointer a variable in data structure?
30.
What is significance of � * � ?
31.
Why do we Use a Multidimensional Array in data structure?
32.
How do you assign an address to an element of a pointer array ?
33.
Run Time Memory Allocation is known as in data structure?
34.
What method is used to place a value onto the top of a stack?
35.
What method removes the value from the top of a stack?
36.
What does isEmpty() member method determines?
37.
What is a queue in data structure?
38.
What is the relationship between a queue and its underlying array?
39.
Which process places data at the back of the queue?
40.
Why is the isEmpty() member method called?
41.
How is the front of the queue calculated in data structure?
42.
What does each entry in the Link List called?
43.
What is Linked List in data structure?
44.
What member function places a new node at the end of the linked list?
45.
How is any Data Structure application is classified among files?
46.
Which file contains the definition of member functions?
47.
What are the major data structures used in the following areas : RDBMS, Network data model & Hierarchical data model?
48.
Difference between calloc and malloc in data structures?