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 22883

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 86978

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

College School Exams Tests, Patni,

24 54077

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

9 21373

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

TCS,

7 33729

Stack can be described as a pointer. Explain.

Wipro,

5 25584

Write a Binary Search program

Microsoft, TCS,

7 27057

Write programs for Bubble Sort, Quick sort

Cognizant,

15 50447

Explain about the types of linked lists

5 18257

How would you sort a linked list?

5 11124

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

College School Exams Tests, Persistent, TCS,

9 75081

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

CTS,

3 22530

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

TCS,

2 30467

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

MNB,

8720

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 23627

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Define non-linear data structures?

983

Write an algorithm to find middle element in the linked list.

867

State the demerits of linked representation of binary trees?

879

How do you find the second largest element in an array of integers?

990

Can we override compareto method for enumerations?

937

What is indexing an array?

960

How does arraylist size work?

844

What thread means?

848

What is best time complexity?

793

What does the dummy header in linked list contain?

1048

How to reverse a linked list iterative algorithm?

876

Is queue fifo or lifo?

841

How to search binary in a sorted array?

799

How can you add an item to the beginning of the list?

951

What sorting algorithm should be used for sorting strings?

898

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