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 23819

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 88529

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

College School Exams Tests, Patni,

24 55837

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

9 22013

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

TCS,

7 34252

Stack can be described as a pointer. Explain.

Wipro,

5 26041

Write a Binary Search program

Microsoft, TCS,

7 27550

Write programs for Bubble Sort, Quick sort

Cognizant,

15 51528

Explain about the types of linked lists

5 18642

How would you sort a linked list?

5 11595

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

College School Exams Tests, Persistent, TCS,

9 75815

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

CTS,

3 22824

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

TCS,

2 30730

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

MNB,

8827

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 24050

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

State the merits of linear representation of binary trees?

1071

How do you search for a target key in a linked list?

1224

Define double linked list?

1010

Does linked list allow duplicates?

947

What are the categories of avl rotations?

1045

What is the slowest sorting algorithm?

960

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?

1080

What is binary tree and its properties?

936

Why do we use collections?

934

How many parts are there in a declaration statement using data structures?

1065

List the data structures which are used in hierarchical data model.

1018

Which is best array or linked list?

960

Name two algorithms two find minimum spanning tree?

987

Which data structures are used in bfs and dfs algorithm?

1093

What is push and pop in stack?

904

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