Abstract Data Types on Data Structure and Algorithms related Questions and Answers

Question :   Which of the following statements are correct with respect to Singly Linked List(SLL) and Doubly Linked List(DLL)? 1. Complexity of Insertion and Deletion at known position is O(n) in SLL and O(1) in DLL 2. SLL uses lesser memory per node than DLL 3. DLL has more searching power than SLL 4. All of the mentioned Answer :   4 - All of the mentioned