Techincal Interview Questions - DATA STRUCTURE


  • · 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?
  • · A list is ordered from smaller to largest when a sort is called. Which sort would take the longest time to execute?
  • · A list is ordered from smaller to largest when a sort is called. Which sort would take the shortest time to execute?
  • · When will you sort an array of pointers to list elements, rather than sorting the elements themselves?
  • · The element being searched for is not found in an array of 100 elements. What is the average number of comparisons needed in a sequential search to determine that the element is not there, if the elements are completely unordered?
  • · What is the average number of comparisons needed in a sequential search to determine the position of an element in an array of 100 elements, if the elements are ordered from largest to smallest?
  • · Which sort show the best average behavior?
  • · What is the average number of comparisons in a sequential search?
  • · Which data structure is needed to convert infix notations to post fix notations?
  • · What do you mean by: : Syntax Error , , Logical Error, Runtime Error
  • · How can you correct these errors?
  • · In which data structure, elements can be added or removed at either end, but not in the middle?
  • · How will inorder, preorder and postorder traversals print the elements of a tree?
  • · Parenthesis are never needed in prefix or postfix expressions. Why?
  • · Which one is faster? A binary search of an ordered set of elements in an array or a sequential search of the elements.


  • Ella Pacey
    Ella Pacey
    Thanks for your useful interview questions list! It's so useful for me. Do you have answers list? If anybody has it, please post here.
    Thanks advance!
  • born_star16
    Yes, if someone has answers to these questions then please share.

    *This is very nice "Frooty"
  • TheV
    Thank you frooty ,.... Please any one give us the Interview Questions of JAVA, C and DBMS
  • Reya
    @TheV: We cannot expect the same interview questions for C,C++,java. They may ask any question.

You are reading an archived discussion.

Related Posts

JAVA QUESTIONS · What is the difference between an Abstract class and Interface? · What is user defined exception? · What do you know about the garbage collector? · What...
Advanced JAVA questions · What is RMI? · Explain about RMI Architecture? · What are Servelets? · What is the use of servlets? · Explain RMI Architecture? · How will...
Operating System Questions · What are the basic functions of an operating system? · Explain briefly about, processor, assembler, compiler, loader, linker and the functions executed by them. · What...
MICROPROCESSOR QUESTIONS · Which type of architecture 8085 has? · How many memory locations can be addressed by a microprocessor with 14 address lines? · 8085 is how many bit...
ELECTRONICS QUESTIONS · What is meant by D-FF? · What is the basic difference between Latches and Flip flops? · What is a multiplexer? · How can you convert an...