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 22924

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 87088

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

College School Exams Tests, Patni,

24 54134

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

9 21398

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

TCS,

7 33761

Stack can be described as a pointer. Explain.

Wipro,

5 25603

Write a Binary Search program

Microsoft, TCS,

7 27083

Write programs for Bubble Sort, Quick sort

Cognizant,

15 50508

Explain about the types of linked lists

5 18277

How would you sort a linked list?

5 11152

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

College School Exams Tests, Persistent, TCS,

9 75110

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

CTS,

3 22544

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

TCS,

2 30476

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 23650

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Which method will arrange the element of an array in alphabetical order?

1953

What is array define its types?

885

What is the difference between arraylist and linkedlist?

923

Explain linear linked implementation of Stack and Queue?

1003

Mention some drawbacks of the linked list.

917

What is data and data structure?

907

What is sorting in data structure?

901

Data structure used to implement a menu

1064

What are the disadvantages of circular list?

921

Do you know what is linear search?

848

How do I start preparing for placement?

1004

Is hashmap ordered?

909

Define heap?

1008

Devise a program to sort an array using bubble sort.

965

How does a selection sort work?

819

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