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 23363

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 87833

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

College School Exams Tests, Patni,

24 55039

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

9 21717

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

TCS,

7 34015

Stack can be described as a pointer. Explain.

Wipro,

5 25809

Write a Binary Search program

Microsoft, TCS,

7 27331

Write programs for Bubble Sort, Quick sort

Cognizant,

15 51068

Explain about the types of linked lists

5 18456

How would you sort a linked list?

5 11408

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

College School Exams Tests, Persistent, TCS,

9 75469

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

CTS,

3 22699

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 23839

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

How will you sort the elements of array in descending order?

955

Is array static or dynamic?

871

What is the difference between linked list and array?

976

What do you know about different sorting algorithms?

1057

Mention the advantages of representing stacks using linked lists than arrays?

916

What is difference between hashmap and hashset?

981

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

885

Define leaves?

1045

Can value be null in treemap?

899

Can we use ordered set for performing binary search?

916

What is meant by balanced binary tree?

881

What is doubly linked list?

911

What is a list of lists?

931

Mention one advantage and disadvantage of using quadratic probing?

1011

How remove all from arraylist?

939

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