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 23376

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 87864

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

College School Exams Tests, Patni,

24 55055

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

9 21730

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

TCS,

7 34021

Stack can be described as a pointer. Explain.

Wipro,

5 25819

Write a Binary Search program

Microsoft, TCS,

7 27340

Write programs for Bubble Sort, Quick sort

Cognizant,

15 51088

Explain about the types of linked lists

5 18458

How would you sort a linked list?

5 11414

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

College School Exams Tests, Persistent, TCS,

9 75483

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

CTS,

3 22705

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

TCS,

2 30610

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 23845

Post New Data Structures Questions

Un-Answered Questions { Data Structures }

What is data structures in computer science?

920

What is a stable sorting algorithm?

1079

Write a code for dynamic allocation of array.

1054

Define structure property in a heap?

977

What is sorting an array?

910

Why is sorting necessary?

886

Describe tree database.

898

Can we store null in arraylist?

931

What does each entry in the link list called?

903

Is radix sort faster than quicksort?

865

What is dynamic array with example?

980

What are the categories of avl rotations?

992

Why do we use insertion sort?

859

Which is faster array or linked list?

901

What does the term sorting refer to?

1071

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