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 23361

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 87828

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

College School Exams Tests, Patni,

24 55035

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

9 21714

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

TCS,

7 34014

Stack can be described as a pointer. Explain.

Wipro,

5 25808

Write a Binary Search program

Microsoft, TCS,

7 27329

Write programs for Bubble Sort, Quick sort

Cognizant,

15 51065

Explain about the types of linked lists

5 18456

How would you sort a linked list?

5 11406

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

College School Exams Tests, Persistent, TCS,

9 75463

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

CTS,

3 22698

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 }

How many parts are there in a declaration statement?

997

Is set sorted?

961

Which algorithm is used in arrays sort?

905

Is priority queue sorted?

959

How does hashset maintain order?

952

What is a data structure? What are the types of data structures? Briefly explain them

965

Can arraylist hold duplicates?

920

What is binary tree used for?

949

What are the major data structures used in the hierarchical data model?

1023

Why is hashmap faster?

923

What are the disadvantages of using collection classes over arrays?

1054

What is difference between hashset and treeset?

1052

Explain merge sort algorithms.

999

What is placement new in data structures?

993

Discuss how to implement queue using stack.

987

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