Data Structures Interview Questions
Questions Answers Views Company eMail

What is a data structure?

Keane India Ltd,

12 19503

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 80888

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

College School Exams Tests, Patni,

24 47483

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

9 18398

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

TCS,

7 31617

Stack can be described as a pointer. Explain.

Wipro,

5 23706

Write a Binary Search program

Microsoft, TCS,

7 25352

Write programs for Bubble Sort, Quick sort

Cognizant,

15 47220

Explain about the types of linked lists

5 16723

How would you sort a linked list?

5 9699

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

College School Exams Tests, Persistent, TCS,

9 72782

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

CTS,

3 21336

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

TCS,

2 28985

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

MNB,

8379

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 22117


Post New Data Structures Questions

Un-Answered Questions { Data Structures }

How are elements stored in hashset?

458


what is the difference between singly and doubly linked lists?

535


Explain the term base case?

511


Which interfaces are implemented by linkedlist?

503


In what areas do data structures are applied?

536






Is array faster than arraylist?

446


Why is an array homogeneous?

465


What is sorted map?

494


Give the example of validating the parenthesis of expression using stack.

588


Why do we use hashset?

469


Can you use Bubble Sort To sort the number of elements.

496


What is the difference between array and stack?

534


What is the use of threaded binary tree?

566


Are data structures important?

477


Define threaded binary tree.

626