Data Structures Interview Questions
Questions Answers Views Company eMail

What is a data structure?

Keane India Ltd,

12 19842

What does abstract data type means?

College School Exams Tests, Infosys, SBIT, TCS,

23 81504

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

College School Exams Tests, Patni,

24 48411

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

9 18711

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

TCS,

7 31823

Stack can be described as a pointer. Explain.

Wipro,

5 23978

Write a Binary Search program

Microsoft, TCS,

7 25542

Write programs for Bubble Sort, Quick sort

Cognizant,

15 47543

Explain about the types of linked lists

5 16873

How would you sort a linked list?

5 9870

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

College School Exams Tests, Persistent, TCS,

9 73020

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

CTS,

3 21483

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

TCS,

2 29187

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

MNB,

8426

Explain binary searching, Fibinocci search.

CTS, IBM, TCS,

5 22263


Post New Data Structures Questions

Un-Answered Questions { Data Structures }

What is inplace sorting?

636


Why do we use dynamic arrays?

495


Why is arraylist used?

510


Explain what are the major data structures used in the network data model?

606


Which sorting has less time complexity?

551






How to create an Array?

586


What does quick sort do?

510


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

528


Define double hashing?

598


Which is better selection or bubble sort?

528


What is structure of data type?

518


Draw the B-tree of order 3 created by inserting the following data arriving in sequence – 92 24 6 7 11 8 22 4 5 16 19 20 78

1173


Why sorting algorithms are important?

568


What is treemap chart?

513


Can arraylist be empty?

494