Data Structures Interview Questions
Questions Answers Views Company eMail

What is a data structure?

Keane India Ltd,

14 21188

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 83965

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

College School Exams Tests, Patni,

24 51095

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

9 20042

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

TCS,

7 32612

Stack can be described as a pointer. Explain.

Wipro,

5 24635

Write a Binary Search program

Microsoft, TCS,

7 26309

Write programs for Bubble Sort, Quick sort

Cognizant,

15 48796

Explain about the types of linked lists

5 17552

How would you sort a linked list?

5 10422

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

College School Exams Tests, Persistent, TCS,

9 73879

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

CTS,

3 21955

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

TCS,

2 29855

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

MNB,

8562

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 22897


Post New Data Structures Questions

Un-Answered Questions { Data Structures }

How does hashset work internally in java?

706


To describe the Complexity of Binary search, Quicksort and various other sorting and searching techniques..

730


Is queue fifo or lifo?

646


Can hashmap be sorted?

692


Which sorting algorithm has minimum number of swaps?

654


What are threaded binary trees?

712


What are the types of collision resolution strategies in open addressing?

768


Explain the internal working of a hash map?

699


Explain what is the data structures used to perform recursion?

664


Does arraylist allow null values?

695


Explain about circular linked list?

714


Why is quicksort unstable?

664


Write an algorithm to show the postfix expression with the input given as : a b + c d +*f ? .

688


Can we insert null in list?

666


Can you store different types in an array?

688