Data Structures Interview Questions, Answers for Freshers and Experienced asked in various Company Job Interviews

Data Structures Interview Questions

Questions Answers Views Company eMail

Calculate the address of a random element present in a 2d array, given base address as ba.

1461

List some applications of queue data structure.

877

Write a recursive c function to calculate the height of a binary tree.

855

Differentiate among cycle, path, and circuit?

915

What will you prefer for traversing through a list of elements between singly and doubly linked lists?

879

Where will be the free node available while inserting a new node in a linked list?

883

How can you insert a node in a random location of the linked list?

842

For which header list, the last node contains the null pointer?

808

Mention a few applications of linked lists?

879

How can someone display singly linked list from first to last?

804

How can we delete any specific node from the linked list?

864

How can we delete the first node from the singly linked list?

897

Explain singly linked list in short.

856

Mention some drawbacks of the linked list.

917

Explain linked list in short.

849

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

What are skew trees? For a tree with 4 nodes draw all possible binary? Generalize for n nodes how many binary trees can be drawn?

984

What is the best case complexity of quicksort?

860

When is a graph said to be weakly connected?

934

What sorting algorithm should be used for sorting strings?

896

How to sort 1 million floating point numbers?

1106

How is heap sort implemented?

796

What is Insertion sort, selection sort, bubble sort( basic differences among the functionality of the three sorts and not the exact algorithms)?

901

What is the need for path compression?

1020

State the properties of b tree.

983

What are the basic data structures?

918

If you do not initialize an array what will happen?

965

What do you understand by doubly linked list?

862

What is the difference between an array and vector?

964

Can you tell me the differences between Array and ArrayList?

999

What is the capacity of arraylist?

876

For More Un-Answered { Data Structures } Questions Click Here