Data Structures Interview Questions
Questions Answers Views Company eMail

What is a data structure?

Keane India Ltd,

12 13397

What does abstract data type means?

Infosys, TCS, College School Exams Tests, SBIT,

23 71327

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

Patni, College School Exams Tests,

24 33225




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

9 12702

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

TCS,

7 26024

Stack can be described as a pointer. Explain.

Wipro,

5 19900

Write a Binary Search program

Microsoft, TCS,

7 22489

Write programs for Bubble Sort, Quick sort

Cognizant,

15 41780




Explain about the types of linked lists

5 14505

How would you sort a linked list?

5 7196

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

TCS, Persistent, College School Exams Tests,

9 68718

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

CTS,

3 18332

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

TCS,

2 23903

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

MNB,

7544

Explain binary searching, Fibinocci search.

TCS, CTS, IBM,

5 19507


Post New Data Structures Questions






Un-Answered Questions { Data Structures }

Describe the level term in a tree.

28


Which interfaces are implemented by linkedlist?

15


State the advantages of using postfix notations?

34


Do you know how to find if linked list has loop?

20


Define rehashing?

29






What is the need for extendible hashing?

20


Define red-black trees.

47


Write a Program for Delete an element from a doubly linked list.

33


Explain the types of linked lists.

17


What is a spanning tree?does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?

7


What are the Differences between map and hashmap?

15


Explain implementation of traversal of a binary tree.

19


Which is the parent class of enumset class?

16


Define balancing condition for AVL Tree.

40


List out the basic operations that can be performed on a stack?

39