Data Structure Mostly Asked Questions #1

What is a data structure?
What does abstract data type means?
Evaluate the following prefix expression " ++ 26 + - 1324" (Similar types can be asked)
Convert the following infix expression to post fix notation ((a+2)*(b+4)) -1 (Similar types can be asked)
How is it possible to insert different type of elements in stack?
Stack can be described as a pointer. Explain.
Write a Binary Search program
Write programs for Bubble Sort, Quick sort


Explain about the types of linked lists
How would you sort a linked list?
Write the programs for Linked List (Insertion and Deletion) operations
What data structure would you mostly likely see in a non recursive implementation of a recursive algorithm?
What do you mean by Base case, Recursive case, Binding Time, Run-Time Stack and Tail Recursion?
Explain quick sort and merge sort algorithms and derive the time-constraint relation for these.
Explain binary searching, Fibinocci search.
What is the maximum total number of nodes in a tree that has N levels? Note that the root is level (zero)
How many different binary trees and binary search trees can be made from three nodes that contain the key values 1, 2 & 3?