Data Structures Interview Questions
Questions Answers Views Company eMail

What is a data structure?

Keane India Ltd,

12 19449

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 80801

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

College School Exams Tests, Patni,

24 47387

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

9 18368

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

TCS,

7 31593

Stack can be described as a pointer. Explain.

Wipro,

5 23683

Write a Binary Search program

Microsoft, TCS,

7 25324

Write programs for Bubble Sort, Quick sort

Cognizant,

15 47190

Explain about the types of linked lists

5 16709

How would you sort a linked list?

5 9678

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

College School Exams Tests, Persistent, TCS,

9 72754

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

CTS,

3 21327

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

TCS,

2 28971

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

MNB,

8376

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 22095


Post New Data Structures Questions

Un-Answered Questions { Data Structures }

What is doubly linked list in data structure?

424


What is complete binary tree and almost complete binary tree?

437


What is range search?

517


Explain the applications of stack?

538


Calculate the efficiency of sequential search?

549






Which interfaces are implemented by enumset?

489


What is linear and non linear structure?

480


Does treemap preserve order?

453


Write a program to sum values of given array.

552


What is an example of an array?

544


What is a treemap used for?

469


List the applications of set adt?

490


Explain how to find 3rd element from end in a linked list in one pass?

477


Why is quicksort not stable?

444


Differentiate bfs and dfs?

553