Data Structures Interview Questions
Questions Answers Views Company eMail

What is a data structure?

Keane India Ltd,

12 10458

What does abstract data type means?

Infosys, TCS, College School Exams Tests, SBIT,

23 64932

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

Patni, College School Exams Tests,

23 25201




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

9 10715

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

TCS,

7 22023

Stack can be described as a pointer. Explain.

Wipro,

5 16590

Write a Binary Search program

Microsoft,

7 20483

Write programs for Bubble Sort, Quick sort

Cognizant,

15 38546




Explain about the types of linked lists

5 12622

How would you sort a linked list?

5 5640

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

TCS, Persistent, College School Exams Tests,

9 59859

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

CTS,

3 14703

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

TCS,

2 18247

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

MNB,

6139

Explain binary searching, Fibinocci search.

TCS, CTS, IBM,

5 17263


Post New Data Structures Questions






Un-Answered Questions { Data Structures }

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

1076


do records fall under linear or non linear data structures?

287