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 23289

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 87716

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

College School Exams Tests, Patni,

24 54930

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

9 21673

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

TCS,

7 33984

Stack can be described as a pointer. Explain.

Wipro,

5 25784

Write a Binary Search program

Microsoft, TCS,

7 27284

Write programs for Bubble Sort, Quick sort

Cognizant,

15 51006

Explain about the types of linked lists

5 18432

How would you sort a linked list?

5 11359

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

College School Exams Tests, Persistent, TCS,

9 75422

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

CTS,

3 22674

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

TCS,

2 30593

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

MNB,

8777

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 23824

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Explain Linked List

997

Does arraylist have index?

948

What is binary tree? Explain its uses.

889

Why merge sort is better than insertion sort?

815

What do you mean by open addressing?

990

What are the different types of collections?

967

What is modcount in hashmap?

879

What is a treemap chart?

844

How can we delete any specific node from the linked list?

916

Which is best book for data structures?

936

How does sort function work?

862

Does hashtable allow null values?

867

What is bubble sort used for?

803

What is a vector class?

860

What are skew trees? For a tree with 4 nodes draw all possible binary? Generalize for n nodes how many binary trees can be drawn?

1028

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