Data Structures Interview Questions

- What is Data Structure? Define Traversing, Sorting, searching, inserting and deleting in data structure?
- What is Sparse Matrices?
- In which Areas data structures are applied?

- What is Binary search Algorithm? What is Complexity and Limitation of the binary search algorithm?
- What is the minimum number of queues needed to implement the priority queue?
- What major data structures are used in the following areas: RDBMS, Network data model and Hierarchical data model?
- What is Bubble Sort and complexity of the Bubble sort algorithm?
- What is Linear Search and complexity of the Linear Search Algorithm?
- Convert the expression A+ ( B* C-( D / E ^ F) * G ) * H to equivalent Prefix and Postfix notations ?
- Define QUICKSORT? What is complexity of Quick sort Algorithm?
- Difference between Queue, DEQUES and Priority Queues?
- Which data structure is used to perform recursion?
- What is an Extended Binary tree? What are the different ways of traversing a binary tree?
- What is Complexity of Binary Searching Algorithm? What are the various applications of binary search Trees?
- What is AVL Search Tree? What is the Full form of AVL in AVL Tree?
- In what condition is the balancing done in an AVL tree?
- Define HEAPSORT? What is complexity of Heapsort?
- How is Binary Tree different from general tree?
- Difference between Bread First Search and Depth first Search? Which data structures are used by DFS and BFS?
- Difference Between insertion sort and selection sort
- What is the Complexity of Merge- sort Algorithm ?
- What is Radix Sort? What is the complexity of radix sort?
- Define Hashing? What are the popular Hash functions?
- What are the various Limitations of Binary search Algorithm?
- What are the various applications of data structure?
- Difference between pre order traversal, post order traversal and in order traversal?
- What are m –way Search Trees?
- What is the complexity of Linear search Algorithm?
- Define Merge sort? What is the complexity of Merge Sort Algorithm?
- What are the various techniques for traversing a graph?
- What are the various methods of representing Binary tress in memory?
- What is Huffman’s algorithm?
- What are the various methods for storing sequential files?
- What is Polish Notation and reverse polish Notation?
- In RDBMS, what is the most efficient data structure used in the internal storage representation?
- What is collision Resolution? How is the efficiency of a hash function with a collision resolution procedure is measured?
- What is WARSHALL’s Algorithm?
- What is the type of algorithm used to solve the 8 Queens problem?
- Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?

© 2012 | Legal Notice | Terms