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 23359

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 87823

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

College School Exams Tests, Patni,

24 55027

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

9 21708

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

TCS,

7 34012

Stack can be described as a pointer. Explain.

Wipro,

5 25806

Write a Binary Search program

Microsoft, TCS,

7 27318

Write programs for Bubble Sort, Quick sort

Cognizant,

15 51051

Explain about the types of linked lists

5 18455

How would you sort a linked list?

5 11400

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

College School Exams Tests, Persistent, TCS,

9 75457

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

CTS,

3 22692

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

TCS,

2 30607

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

MNB,

8782

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 23837

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Define binary tree insertion.

963

What is binary search in programming?

899

What do you mean by data and data structure?

968

Define a stack?

1070

How many times is merge sort called?

896

What is time complexity of sorting algorithms?

930

Different Types of pattern?

966

How to sequentially represent max-heap?

923

Is list a data structure?

957

Write a code for dynamic allocation of array.

1049

Explain what are the types of collision resolution techniques and the methods used in each of the type?

918

Which interfaces are implemented by linkedlist?

934

where do you use double linked list?

1063

What is stable sorting?

869

Do you know how to find if linked list has loop?

1065

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