Data Structures Interview Questions
Questions Answers Views Company eMail

What is a data structure?

Keane India Ltd,

12 12969

What does abstract data type means?

Infosys, TCS, College School Exams Tests, SBIT,

23 70491

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

Patni, College School Exams Tests,

23 32116




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

9 12460

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

TCS,

7 25602

Stack can be described as a pointer. Explain.

Wipro,

5 19527

Write a Binary Search program

Microsoft,

7 22179

Write programs for Bubble Sort, Quick sort

Cognizant,

15 41341




Explain about the types of linked lists

5 14339

How would you sort a linked list?

5 7066

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

TCS, Persistent, College School Exams Tests,

9 68299

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

CTS,

3 17966

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

TCS,

2 23007

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

MNB,

7432

Explain binary searching, Fibinocci search.

TCS, CTS, IBM,

5 19285


Post New Data Structures Questions






Un-Answered Questions { Data Structures }

Tell me about the different sorting techniques.

3


Write a data structure for a queue.

4


do records fall under linear or non linear data structures?

746


What is Storage Structures and File Structures? Can you show their relation? What are the examples of each? Thanks

1485


What are the average and worst time complexity in a sorted binary tree is

3






Design a datastructure to represent the movement of a knight on a chess board

3