Data Structure Interview Questions for Java Developers - 1

Question: 1

What is a dangling pointer?

It is a pointer that is not initialized with a valid address. Such a pointer can end up pointing anywhere in memory that may include the program code itself or to the code of the operating system. The use of such pointer can lead to undesirable results.

Therefore, care must be taken to initialize pointers with valid address before use.

Question: 2

What is debugging?

It is the process of locating and correcting the bugs of a computer software or hardware component.

Question: 3

What is a directed graph?

A graph in which directionality is assigned to the edges; an edge has its source in one node and terminates in another node; each node than has both an in-degree and an out-degree.

Question: 4

What is a linear probing?

It is collision resolution technique in which a search for an empty location proceeds serially from the record’s home address.

Question: 5

What is selection sort?

It is an internal sort in which the next logically sequential key in the unsorted list is selected and placed in the next position in a growing sorted list.

Related Questions