50 TOP DATA STRUCTURES VIVA Questions and Answers – CSE

Data Structures VIVA Questions and Answers :-

1. What is data structure?

2. What are the goals of Data Structure?

3. What does abstract Data Type Mean?

4. What is the difference between a Stack and an Array?

5. What do you mean by recursive definition?

6. What is sequential search?

7. What actions are performed when a function is called?

8. What actions are performed when a function returns?

9. What is a linked list?

10. What are the advantages of linked list over array (static data structure)?

11. Can we apply binary search algorithm to a sorted linked list, why?

12. What do you mean by free pool?

13. What do you mean by garbage collection?

14. What do you mean by overflow and underflow?

15. What are the disadvantages array implementations of linked list?

16. What is a queue?

17. What is a priority queue?

18. What are the disadvantages of sequential storage?

19. What are the disadvantages of representing a stack or queue by a linked list?

20. What is dangling pointer and how to avoid it?

21. What are the disadvantages of linear list?

22. Define circular list?

23. What are the disadvantages of circular list?

24. Define double linked list?

25. Is it necessary to sort a file before searching a particular item ?

Data Structures VIVA Questions and Answers :-

26. What are the issues that hamper the efficiency in sorting a file?

27. Calculate the efficiency of sequential search?

28. Is any implicit arguments are passed to a function when it is called?

29. Parenthesis is never required in Postfix or Prefix expressions, why?

30. List out the areas in which data structures are applied extensively?

31. What are the major data structures used in the following areas : network data model & Hierarchical data model?

32. If you are using C language to implement the heterogeneous linked list, what pointer type will you use?

33. Minimum number of queues needed to implement the priority queue?

34. What is the data structures used to perform recursion?

35. What are the notations used in Evaluation of Arithmetic Expressions using prefix and postfix forms?

36. Convert the expression ((A + B) * C – (D – E) ^ (F + G)) to equivalent Prefix and Postfix notations?

37. Sorting is not possible by using which of the following methods?

38. List out few of the Application of tree data-structure?

39. List out few of the applications that make use of Multilinked Structures?

40. in tree construction which is the suitable efficient data structure?

41. What is the type of the algorithm used in solving the 8 Queens problem?

42. In an AVL tree, at what condition the balancing is to be done?

43. In RDBMS, what is the efficient data structure used in the internal storage representation?

45. One of the following tree structures, which is, efficient considering space and time complexities?

46. What is a spanning Tree?

47. Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?

48. Whether Linked List is linear or Non-linear data structure?

Leave a Reply

Your email address will not be published. Required fields are marked *