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 22919

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 87077

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

College School Exams Tests, Patni,

24 54129

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

9 21395

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

TCS,

7 33756

Stack can be described as a pointer. Explain.

Wipro,

5 25603

Write a Binary Search program

Microsoft, TCS,

7 27081

Write programs for Bubble Sort, Quick sort

Cognizant,

15 50499

Explain about the types of linked lists

5 18276

How would you sort a linked list?

5 11147

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

College School Exams Tests, Persistent, TCS,

9 75104

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

CTS,

3 22543

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

TCS,

2 30475

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 23649

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

What is ascii sort order?

859

Can a binary tree be empty?

879

How is the front of the queue calculated in data structure?

821

Why is an array homogeneous?

817

Define non-terminal nodes in a tree?

1095

What is the difference between arraylist and array?

999

Which is better merge sort or quick sort?

815

Tell me can the size of operator be used to tell the size of an array passed to a function?

949

What are the pre-requisite for the collection to perform binary search?

851

write an algorithm to show the procedure of insertion into a b-tree?

876

What are the types of binary tree?

859

What is data type in data structure?

979

State the demerits of linked representation of binary trees?

881

What is the difference between binary tree and binary search tree?

859

What is stack and queue in data structure?

885

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