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 23766

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 88437

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

College School Exams Tests, Patni,

24 55719

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

9 21968

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

TCS,

7 34224

Stack can be described as a pointer. Explain.

Wipro,

5 26002

Write a Binary Search program

Microsoft, TCS,

7 27515

Write programs for Bubble Sort, Quick sort

Cognizant,

15 51450

Explain about the types of linked lists

5 18617

How would you sort a linked list?

5 11567

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

College School Exams Tests, Persistent, TCS,

9 75769

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

CTS,

3 22800

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

TCS,

2 30714

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

MNB,

8820

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 24018

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

how to display Singly Linked List from First to Last?

938

Which sorting has less time complexity?

971

Are linked lists considered linear or non-linear data structures?

1026

what is the biggest advantage of linked lists?

994

What is the order of b tree?

989

Can we override compareto method for enumerations?

1053

Why quicksort is better than merge sort?

968

Is arraylist reference type?

980

How to fill element (initialize at once) in an array?

1085

Explain about map and their types?

1055

Is linked list faster than array?

899

Will arraylist maintain insertion order?

962

What is the use of sorting the data?

970

Is array faster than arraylist?

1011

What is the meaning of anonymous array? Explain with an example?

1257

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