Data Structures Interview Questions
Questions Answers Views Company eMail

What is a data structure?

Keane India Ltd,

12 13748

What does abstract data type means?

Infosys, TCS, College School Exams Tests, SBIT,

23 72154

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

Patni, College School Exams Tests,

24 34029




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

9 12962

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

TCS,

7 26376

Stack can be described as a pointer. Explain.

Wipro,

5 20172

Write a Binary Search program

Microsoft, TCS,

7 22728

Write programs for Bubble Sort, Quick sort

Cognizant,

15 42136




Explain about the types of linked lists

5 14641

How would you sort a linked list?

5 7317

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

TCS, Persistent, College School Exams Tests,

9 69081

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

CTS,

3 18577

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

TCS,

2 24530

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

MNB,

7649

Explain binary searching, Fibinocci search.

TCS, CTS, IBM,

5 19682


Post New Data Structures Questions






Un-Answered Questions { Data Structures }

Which language is best for data structures?

34


What are binary trees?

78


What are the topics in data structures?

36


Which sorting algorithm is worst?

24


What is default array size?

18






What is an example of an algorithm?

11


What is harvesting in agriculture?

19


How does hashset maintain order?

17


State the merit of linked representation of binary trees?

78


Explain the expression trees?

76


How do you do a selection sort?

18


How many links are there in a binary tree of N nodes?

108


What does quick sort do?

12


Is treemap thread safe?

17


Why sorting algorithms are important?

18