Data Structures Interview Questions
Questions Answers Views Company eMail

What is a data structure?

Keane India Ltd,

12 19608

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 81053

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

College School Exams Tests, Patni,

24 47772

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

9 18513

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

TCS,

7 31689

Stack can be described as a pointer. Explain.

Wipro,

5 23817

Write a Binary Search program

Microsoft, TCS,

7 25403

Write programs for Bubble Sort, Quick sort

Cognizant,

15 47353

Explain about the types of linked lists

5 16765

How would you sort a linked list?

5 9768

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

College School Exams Tests, Persistent, TCS,

9 72850

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

CTS,

3 21381

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

TCS,

2 29056

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

MNB,

8394

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 22156


Post New Data Structures Questions

Un-Answered Questions { Data Structures }

Does hashmap allow duplicate keys?

542


How does hashset work internally in java?

523


What is variable size arrays?and why we use it?

625


How do you implement a stack?

484


which is the simplest file structure? (Sequential, indexed, random)

793






What is a 2 dimensional array?

514


What are three common types of traversals?

465


What does the dummy header in linked list contain?

699


Write a program using mergesort technique.

544


List all data structures you would use for a memory management module.

569


How does a hashtable work?

474


How many parts are there in a declaration statement?

544


Which interfaces are implemented by concurrentskiplistset?

498


How do you sort a map by key?

508


What is the meaning of arraylist?

498