Which of the following statements are not correct with respect to Singly…
2023
Which of the following statements are not correct with respect to Singly Linked List(SLL) and Doubly Linked List(DLL)?
- A.
Complexity of Insertion and Deletion at known position is O(n) in SLL and O(1) in DLL
- B.
SLL uses lesser memory per node than DLL
- C.
DLL has more searching power than SLL
- D.
Number of node fields in SLL is more than DLL
Attempted by 257 students.
Show answer & explanation
Correct answer: D
Answer: d
Explanation: To insert and delete at known positions requires complete traversal of the list in worst case in SLL, SLL consists of an item and a node field, while DLL has an item and two node fields, hence SLL occupies lesser memory, DLL can be traversed both ways(left and right), while SLL can traverse in only one direction, hence more searching power of DLL.
Node fields in SLL is 2 (data and address of next node) whereas in DLL is 3(data, address to next node, address to previous node).