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