- 1. Which of the following operations can be performed on singly linked list?
A) Insertion
B) All of the above
C) Traversal
D) Deletion
- 2. In a singly linked list, each node contains
A) Data and pointer to the next node
B) Data and two pointers
C) Only data
D) Only pointer
- 3. In a doubly linked list, each node has
A) No pointer
B) One pointer
C) Three pointers
D) Two pointers
- 4. A circular linked list is different because
A) The first node points back to the last node
B) The last node points back to the first node
C) Each node has two pointers
D) It has no nodes
- 5. Which type of linked list allows traversal in both directions?
A) None of the above
B) Linked List
C) Singly Linked List
D) Doubly Linked List
- 6. Which application commonly used linked lists?
A) Polynomial representation
B) Both B and C
C) Image processing
D) Dynamic memory management
- 7. What is the time complexity of inserting a node at the beginning of a singly linked list?
A) 0(log n)
B) 0(1)
C) 0(n)
D) 0(n²)
- 8. Which linked list is best for implementing a stack?
A) Circular
B) Doubly
C) All of the above
D) Singly
- 9. In a doubly linked list, deleting a node requires
A) No update
B) Updating one pointer
C) Updating two pointers
D) Updating three pointers
- 10. Which linked is more memory-efficient if you only need forward traversal?
A) Circular Linked List
B) Singly Linked List
C) Doubly Linked List
D) All of the above
- 11. A singly linked list can only be traversed in one direction
A) False
B) True
- 12. In a doubly linked list, each node points to both the previous and the next node
A) False
B) True
- 13. The last node of a singly linked list always points yo NULL
A) True
B) False
- 14. Circular list are useful for representing queues
A) False
B) True
- 15. Dynamic memory allocation can be efficiently managed using linked list
A) True
B) False
- 16. Polynomial representation cannot be done using linked list
A) True
B) False
- 17. In a circular linked list, traversal can continue indefinitely
A) False
B) True
- 18. Doubly linked require more memory per node compared to singly linked list
A) True
B) False
- 19. Insertion at the end of a singly linked list requires traversal of the entire list
A) True
B) False
- 20. Linked list are stored in contiguous memory locations
A) True
B) False
- 21. Circular list are useful for representing queues
A) True
B) False
|