Data Structure Interview Questions & Answers
Data Structure Interview Online Test
1. Calculate the efficiency of sequential search?
Show Answer
2. Can we apply binary search algorithm to a sorted linked list, why?
Show Answer
3. Convert the expression ((A + B) * C - (D - E) ^ (F + G)) to equivalent Prefix and Postfix notations.
Show Answer
4. Define circular list?
Show Answer
5. Define double linked list?
Show Answer
6. Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?
Show Answer
7. If you are using C language to implement the heterogeneous linked list, what pointer type will you use?
Show Answer
8. In an AVL tree, at what condition the balancing is to be done?
Show Answer
9. In RDBMS, what is the efficient data structure used in the internal storage representation?
Show Answer
10. Is any implicit arguments are passed to a function when it is called?
Show Answer
11. Is it necessary to sort a file before searching a particular item ?
Show Answer
12. List out few of the Application of tree data-structure?
Show Answer
13. List out few of the applications that make use of Multilinked Structures?
Show Answer
14. List out the areas in which data structures are applied extensively?
Show Answer
15. Minimum number of queues needed to implement the priority queue?
Show Answer
16. Parenthesis is never required in Postfix or Prefix expressions, why?
Show Answer
17. What actions are performed when a function is called?
Show Answer
18. What actions are performed when a function returns?
Show Answer
19. What are the advantages of linked list over array (static data structure)?
Show Answer
20. What are the disadvantages array implementations of linked list?
Show Answer
21. What are the disadvantages of circular list?
Show Answer
22. What are the disadvantages of linear list?
Show Answer
23. What are the disadvantages of representing a stack or queue by a linked list?
Show Answer
24. What are the disadvantages of sequential storage?
Show Answer
25. What are the goals of Data Structure?
Show Answer
26. What are the issues that hamper the efficiency in sorting a file?
Show Answer
27. What are the major data structures used in the following areas : network data model & Hierarchical data model.
Show Answer
28. What are the notations used in Evaluation of Arithmetic Expressions using prefix and postfix forms?
Show Answer
29. What do you mean by free pool?
Show Answer
30. What do you mean by garbage collection?
Show Answer
31. What do you mean by overflow and underflow?
Show Answer
32. What do you mean by recursive definition?
Show Answer
33. What does abstract Data Type Mean?
Show Answer
34. What is a linked list?
Show Answer
35. What is a priority queue?
Show Answer
36. What is a queue?
Show Answer
37. What is a spanning Tree?
Show Answer
38. What is dangling pointer and how to avoid it?
Show Answer
39. What is data structure?
Show Answer
40. What is sequential search?
Show Answer
41. What is the data structures used to perform recursion?
Show Answer
42. What is the difference between a Stack and an Array?
Show Answer
43. What is the type of the algorithm used in solving the 8 Queens problem?
Show Answer
44. Whether Linked List is linear or Non-linear data structure?
Show Answer
45. If you are using C language to implement the heterogeneous linked list, what pointer
type will you use?
Show Answer
46. Minimum number of queues needed to implement the priority queue?
Show Answer
47. What is the data structures used to perform recursion?
Show Answer
48. What are the notations used in Evaluation of Arithmetic Expressions using prefix and
postfix forms?
Show Answer
49. Sorting is not possible by using which of the following methods?
Show Answer
50. What are the methods available in storing sequential files ?
Show Answer
51. List out few of the Application of tree data-structure?
Show Answer
52. List out few of the applications that make use of Multilinked Structures?
Show Answer
53. In tree construction which is the suitable efficient data structure?
Show Answer
54. What is the type of the algorithm used in solving the 8 Queens problem?
Show Answer
55. In an AVL tree, at what condition the balancing is to be done?
Show Answer
56. What is the bucket size, when the overlapping and collision occur at same time?
Show Answer
57. Classify the Hashing Functions based on the various methods by which the key value is found.
Show Answer
58. What are the types of Collision Resolution Techniques and the methods used in each of the type?
Show Answer
59. In RDBMS, what is the efficient data structure used in the internal storage representation?
Show Answer
60. What is a spanning Tree?
Show Answer
61. Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?
Show Answer
62. Which is the simplest file structure?
Show Answer
63. Whether Linked List is linear or Non-linear data structure?
Show Answer
64. What is the difference between a Stack and an Array?
Show Answer
65. What do you mean by recursive definition?
Show Answer
66. What is sequential search?
Show Answer
67. What actions are performed when a function is called?
Show Answer
68. What actions are performed when a function returns?
Show Answer
69. What is a linked list?
Show Answer
70. What are the advantages of linked list over array (static data structure)?
Show Answer
71. What are the advantages of linked list over array (static data structure)?
Show Answer
72. Can we apply binary search algorithm to a sorted linked list, why?
Show Answer
73. What do you mean by free pool?
Show Answer
74. What do you mean by garbage collection?
Show Answer
75. What do you mean by overflow and underflow?
Show Answer
76. What are the disadvantages array implementations of linked list?
Show Answer
77. What is a queue?
Show Answer
78. What is a priority queue?
Show Answer
79. What are the disadvantages of sequential storage?
Show Answer
80. What are the disadvantages of representing a stack or queue by a linked list?
Show Answer
81. What is dangling pointer and how to avoid it?
Show Answer
82. What are the disadvantages of linear list?
Show Answer
83. Define circular list?
Show Answer
84. What are the disadvantages of circular list?
Show Answer
85. Define double linked list?
Show Answer
86. Is it necessary to sort a file before searching a particular item ?
Show Answer
87. What are the issues that hamper the efficiency in sorting a file?
Show Answer
88. Calculate the efficiency of sequential search?
Show Answer
89. Is any implicit arguments are passed to a function when it is called?
Show Answer
90. Parenthesis is never required in Postfix or Prefix expressions, why?
Show Answer
91. What are the major data structures used in the following areas : network data model & Hierarchical data model.
Show Answer
92. If you are using C language to implement the heterogeneous linked list, what pointer type will you use?
Show Answer
93. Minimum number of queues needed to implement the priority queue?
Show Answer
94. What is the data structures used to perform recursion?
Show Answer
95. What are the notations used in Evaluation of Arithmetic Expressions using prefix and postfix forms?
Show Answer
96. Convert the expression ((A + B) * C (D E) ^ (F + G)) to equivalent Prefix and Postfix notations.
Show Answer
97. Sorting is not possible by using which of the following methods?
Show Answer
98. List out few of the Application of tree data-structure?
Show Answer
99. List out few of the applications that make use of Multilinked Structures?
Show Answer
100. in tree construction which is the suitable efficient data structure?
Show Answer
101. There are 8, 15, 13, 14 nodes were there in 4 different trees. Which of them could have formed a full binary tree?
Show Answer
102. There are 8, 15, 13, 14 nodes were there in 4 different trees. Which of them could have formed a full binary tree?
Show Answer
103. In RDBMS, what is the efficient data structure used in the internal storage representation?
Show Answer
104. One of the following tree structures, which is, efficient considering space and time complexities?
a) Incomplete Binary Tree.
b) Complete Binary Tree.
c) Full Binary Tree.
Show Answer
105. What is a spanning Tree?
Show Answer
106. Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?
Show Answer
107. Whether Linked List is linear or Non-linear data structure?
Show Answer
108. Can+You+Use+Frequency+Capping+On+The+Search+Network%3f
Show Answer