Data Structures Interview Questions
Questions Answers Views Company eMail

What is a data structure?

Keane India Ltd,

12 19565

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 80996

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

College School Exams Tests, Patni,

24 47637

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

9 18457

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

TCS,

7 31646

Stack can be described as a pointer. Explain.

Wipro,

5 23756

Write a Binary Search program

Microsoft, TCS,

7 25388

Write programs for Bubble Sort, Quick sort

Cognizant,

15 47302

Explain about the types of linked lists

5 16751

How would you sort a linked list?

5 9729

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

College School Exams Tests, Persistent, TCS,

9 72813

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

CTS,

3 21363

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

TCS,

2 29020

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

MNB,

8385

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 22133


Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Is selection sort greedy?

510


Write an algorithm to show various operations on ordered list and arrays

506


Is heap sort adaptive?

472


How can a binary tree be represented using the rotation?

540


Is hashmap an object?

497






In tree construction which is the suitable efficient data structure?

551


What is the difference between list, set and map?

513


How memory is reserved using a declaration statement in data structure?

629


What are the different types of data structures?

530


Draw the B-tree of order 3 created by inserting the following data arriving in sequence – 92 24 6 7 11 8 22 4 5 16 19 20 78

1120


Explain binary search tree?

594


What are the types of data structures?

538


Explain the steps to insert data into a singly linked list?

475


Define adjacent nodes?

561


How many passes does bubble sort need?

489