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 22932

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 87097

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

College School Exams Tests, Patni,

24 54139

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

9 21400

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

TCS,

7 33766

Stack can be described as a pointer. Explain.

Wipro,

5 25605

Write a Binary Search program

Microsoft, TCS,

7 27089

Write programs for Bubble Sort, Quick sort

Cognizant,

15 50513

Explain about the types of linked lists

5 18277

How would you sort a linked list?

5 11157

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

College School Exams Tests, Persistent, TCS,

9 75113

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

CTS,

3 22545

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

TCS,

2 30477

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

MNB,

8725

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 23651

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Why using cookie to store session info is a better idea than just using session info in the request?

881

Is boolean a data type?

900

how to delete first node from singly linked list?

1139

What is the difference between arrays sort and collections sort?

745

Is hashset a collection?

866

What do you mean by separate chaining?

876

Which interface provides the capability to store objects using a key-value pair?

1063

What are linked lists good for?

799

What does arraylist remove return?

848

Which interfaces are implemented by enumset?

841

Describe binary tree and its property.

864

What does arraylist remove do?

937

What is data and data structure?

907

write a code for Implementation of stack and queues.

930

What is the order of b tree?

892

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