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

Data Structures Interview Questions

Questions Answers Views Company eMail

applications of stacks and their uses?

Mind Tree, Samsung,

1 5647

simple algorithm for bubble sort?

1 4479

applications of linked lists and mostly used linked list?

3 6574

how a polynomial such as 6x^6+4x^3-2x+10 can be represnted by linked list?write an algorithm that reads such an polynomial

1 5786

input function and output function in c language

TCS,

2 5617

What is Storage Structures and File Structures? Can you show their relation? What are the examples of each? Thanks

2481

No. of possible ordered trees with n nodes ? Please give formula (if any).

CodeChef,

2 10815

why it is difficult to store linked list as an array?

1 3124

do records fall under linear or non linear data structures?

1683

Write a data structure for a queue.

Tavant Technologies, Zensar,

1175

Tell me about the different sorting techniques.

Visa,

871

Design a datastructure to represent the movement of a knight on a chess board

Amazon,

907

What are the average and worst time complexity in a sorted binary tree is

TCS,

929

What is a B tree?

Akamai Technologies,

948

Is Linked List 'linear' or 'Non-linear' data structure?

Accenture,

1 1969

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

What is a spanning tree?does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?

845

What does sorting an array do?

892

Is array a data structure?

948

Evaluate the following prefix expression " ++ 26 + - 1324" (Similar types can be asked)

931

What is lifo?

1303

Does array sort mutate?

775

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

815

What is the use of treemap?

896

Is list an array?

791

Explain what are the types of collision resolution techniques and the methods used in each of the type?

882

How do you replace an element in an arraylist?

953

How do you define a set?

842

What is the quickest sorting algorithm?

896

What is scalar data type?

963

What is sorting rule in shapes?

844

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