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 22843

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 86902

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

College School Exams Tests, Patni,

24 54017

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

9 21350

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

TCS,

7 33710

Stack can be described as a pointer. Explain.

Wipro,

5 25570

Write a Binary Search program

Microsoft, TCS,

7 27043

Write programs for Bubble Sort, Quick sort

Cognizant,

15 50400

Explain about the types of linked lists

5 18243

How would you sort a linked list?

5 11103

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

College School Exams Tests, Persistent, TCS,

9 75053

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

CTS,

3 22518

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

TCS,

2 30457

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

MNB,

8714

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 23605

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

What are the major data structures used in the following areas : network data model & hierarchical data model?

980

List out the disadvantages of using a linked list?

887

Can we increase the size of statically allocated array?

836

Which interfaces are implemented by abstractqueue?

858

Can arraylist store int?

948

What is meant by hashing?

797

Why do we need linked list?

779

What are the advantages of linked list?

757

Explain what is binary search?

905

What is adt example?

959

What sort does arrays sort use?

819

How to create an Array?

917

What is a Stack? Explain with example?

902

Define secondary clustering?

859

Compare Queue and Topic ?

1055

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