Data Structures Multiple Choice Questions and Answers for Practice

16. Doubly linked list can be traversed in

1. Forward
2. Backward
3. Both A & B
4. None of this

17. Doubly linked list requires .................... space as compared with singly linked list

1. More
2. less
3. equal
4. None of this

18. In circular linked list node hold NULL value

1. 1
2. May be
3. None of this

19. .................... the linked list means we can visit all the nodes of the list starting with the node pointed by head

1. Insertion
2. Deletion
3. Traversing
4. Searching

20. Internal node are also called as .................... node

1. Terminal
2. Child
3. Root
4. Branch

21. A tree such that each node has at most two child nodes are called as .................... tree

1. Binary
2. Binary Search
3. Full Binary
4. Strictly Binary

22. A tree such that each node has exactly two child nodes or no nodes is called as .................... tree

1. Binary
2. Binary Search
3. Full Binary
4. Strictly Binary

23. A tree such that each node has exactly two child nodes and all leaf nodes are at the same level is called as .................... tree

1. Binary
2. Binary Search
3. Full Binary
4. Strictly Binary

24. In circular link list the link field of the last node points to

1. NULL
2. First node
3. next element location
4. itself

25. The linked list data structure usage offers saving in

1. time
2. space
3. both time & space
4. none

26. Visiting the root node first is called

1. inorder traversal
2. preorder traversal
3. postorder traversal
4. none

27. Visiting the root node last is called

1. inorder traversal
2. preorder traversal
3. postorder traversal
4. none

28. Visiting the root node just before visiting the right subtree is called

1. inorder traversal
2. preorder traversal
3. postorder traversal
4. none

29. Insertion and deletion of a node in the linked list can be done

1. at the beginning
2. at the end
3. any where in the linked list
4. not possible at all

30. An ordered collection of data items is called

1. list
2. sequential list
3. linked list
4. none