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 22938

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 87111

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

College School Exams Tests, Patni,

24 54149

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

9 21407

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

TCS,

7 33772

Stack can be described as a pointer. Explain.

Wipro,

5 25610

Write a Binary Search program

Microsoft, TCS,

7 27091

Write programs for Bubble Sort, Quick sort

Cognizant,

15 50526

Explain about the types of linked lists

5 18280

How would you sort a linked list?

5 11159

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

College School Exams Tests, Persistent, TCS,

9 75126

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

CTS,

3 22546

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

TCS,

2 30484

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

MNB,

8728

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 23655

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Is map a data structure?

879

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

974

Why do we need sorting?

799

List the data structures which are used in rdbms.

829

What is int data type?

897

Write a program to insert an element and in the specific position in the array?

867

What are data and data types?

967

When will you use array over arraylist?

929

Can we give size to arraylist?

911

What is a hash in programming?

861

Which is the best book for data structures and algorithms?

836

What is a graph?

1890

Explain recursive function & what is the data structures used to perform recursion?

988

What should be done in the base case for this recursive problem?

855

What is the time complexity of arraylist and linked list?

873

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