11. Linked list data structure offers considerable saving in:

1. Computational Time
2. Space Utilization
3. Space Utilization and Computational Time
4. Speed Utilization

12. In a circular linked list

1. There is no beginning and no end
2. Components are all linked together in some sequential manner
3. Forward and backward traversal within the list is permitted
4. Components are arranged hierarchically

13. Which one of the following is an application of Stack Data Structure?

1. Managing function calls
2. The stock span problem
3. Arithmetic expression evaluation
4. All of the mentioned

14. Which of the following statements about linked list data structure is/are TRUE?

1. Addition and deletion of an item to or from the linked list require modification of the existing pointers
2. The linked list pointers do not provide an efficient way to search an item in the linked list
3. Linked list pointers always maintain the list in ascending order
4. The linked list data structure provides an efficient way to find kth element in the list

15. Which of the following is true about linked list implementation of queue?

1. In push operation, if new nodes are inserted at the beginning of linked list, then in pop operation, nodes must be removed from end
2. In push operation, if new nodes are inserted at the end, then in pop operation, nodes must be removed from end
3. In push operation, if new nodes are inserted at the beginning, then in pop operation, nodes must be removed from the beginning
4. In push operation, if new nodes are inserted at the end, then in pop operation, nodes must be removed from beginning

16. Which of the following is not the correct statement for a stack data structure?

1. Elements are stored in a sequential manner
2. Top of the stack contains the last inserted element
3. Arrays can be used to implement the stack
4. Stack follows FIFO

17. Which one of the following is an application of Queue Data Structure?

1. When a resource is shared among multiple consumers
2. Load Balancing
3. When data is transferred asynchronously (data not necessarily received at same rate as sent) between two processes
4. All of the above

18. Arrays are best data structures for

1. For the size of the structure and the data in the structure are constantly changing
2. For relatively permanent collections of data
3. For both of above situation
4. For none of the above

19. The disadvantage in using a circular linked list is

1. It is possible to get into infinite loop
2. Last node points to first node
3. Time consuming
4. None of these

20. How many swaps are required to sort the given array using bubble sort – { 2, 5, 1, 3, 4}

1. 4
2. 6
3. 8
4. 5