Data Structures Interview Questions
Questions Answers Views Company eMail

What is a data structure?

Keane India Ltd,

12 11402

What does abstract data type means?

Infosys, TCS, College School Exams Tests, SBIT,

23 66976

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

Patni, College School Exams Tests,

23 27705




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

9 11354

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

TCS,

7 23383

Stack can be described as a pointer. Explain.

Wipro,

5 17626

Write a Binary Search program

Microsoft,

7 21078

Write programs for Bubble Sort, Quick sort

Cognizant,

15 39623




Explain about the types of linked lists

5 13323

How would you sort a linked list?

5 6411

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

TCS, Persistent, College School Exams Tests,

9 64473

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

CTS,

3 15946

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

TCS,

2 19786

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

MNB,

6629

Explain binary searching, Fibinocci search.

TCS, CTS, IBM,

5 18004


Post New Data Structures Questions






Un-Answered Questions { Data Structures }

do records fall under linear or non linear data structures?

434


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

1187