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