Data Structures Interview Questions
Questions Answers Views Company eMail

What is a data structure?

Keane India Ltd,

14 21018

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 83659

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

College School Exams Tests, Patni,

24 50841

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

9 19926

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

TCS,

7 32515

Stack can be described as a pointer. Explain.

Wipro,

5 24549

Write a Binary Search program

Microsoft, TCS,

7 26232

Write programs for Bubble Sort, Quick sort

Cognizant,

15 48668

Explain about the types of linked lists

5 17479

How would you sort a linked list?

5 10373

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

College School Exams Tests, Persistent, TCS,

9 73798

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

CTS,

3 21890

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

TCS,

2 29783

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

MNB,

8551

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 22829


Post New Data Structures Questions

Un-Answered Questions { Data Structures }

What is array simple?

656


What is data type explain?

859


Describe avl tree or height balanced binary search tree.

673


How to find the missing element in integer array of 1 to 7?

683


What are the major data structures used in the rdbms?

742






How do you balance a tree?

658


Why insertion is faster in linked list?

604


What is a data structure? What are the types of data structures?

714


What is static array?

642


Is arraylist a list?

594


How will you explain circular linked list?

683


Can an arraylist be null?

612


What are data and data types?

681


What do you mean by the term “percolate down”?

642


Is arraylist a collection?

666