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

Data Structures Interview Questions

Questions Answers Views Company eMail

What is a data structure?

Keane India Ltd,

14 23274

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 87671

Evaluate the following prefix expression " ++ 26 + - 1324"

College School Exams Tests, Patni,

24 54812

Convert the following infix expression to post fix notation ((a+2)*(b+4)) -1

9 21657

How is it possible to insert different type of elements in stack?

TCS,

7 33969

Stack can be described as a pointer. Explain.

Wipro,

5 25770

Write a Binary Search program

Microsoft, TCS,

7 27260

Write programs for Bubble Sort, Quick sort

Cognizant,

15 50962

Explain about the types of linked lists

5 18420

How would you sort a linked list?

5 11337

Write the programs for Linked List (Insertion and Deletion) operations

College School Exams Tests, Persistent, TCS,

9 75387

What data structure would you mostly likely see in a non recursive implementation of a recursive algorithm?

CTS,

3 22665

What do you mean by Base case, Recursive case, Binding Time, Run-Time Stack and Tail Recursion?

TCS,

2 30583

Explain quick sort and merge sort algorithms and derive the time-constraint relation for these.

MNB,

8770

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 23801

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

What do you mean by union-by-weight?

991

What are different techniques for making hash function? Explain with example.

1032

What is doubly linked list in data structure?

814

By Which algorithm, the 8 queens problem is solved?

906

What is heap tree?

946

Why entry interface is used in map?

922

What is a pseudocode example?

960

Which collection is fail safe?

861

Does stringutils isempty check for null?

793

What do you mean by linear probing?

1047

Which interfaces are implemented by abstractsequentiallist?

885

How do you define a set?

890

What is 2 dimensional linked list?

1000

What do you mean by open addressing?

984

Explain singly linked list in short.

901

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