Answer to Question #281708 in Python for xxx

Question

5 What is the main difference between the Doubly-Linked List(DLL)  node class and the Singly Linked List(SLL) Node Class?

A The DLL node class has a previous attribute, but the SLL node class does not

B The SLL node class has a next attribute, but the DLL class does not

C The DLL node class stores two data values while the SLL node class stores only one data value

D An instance of the DLL node class can be associated with up to two Linked Lists, but an instance of the SLL node class can only be associated with one Linked List

6 Removing the first node of a Linked List is handled differently than removing other nodes in the Linked List?

A True

B False

 

7 The time complexity of the size*( method is O(n)

A True 

B False

 

Answer 1

1. the difference between DLL and SLL is that the doubly linked list also contains a pointer to the previous node, not just the next node. Therefore the answer is A.
2. We explicitly handle the case when the node to be deleted is the first node, we copy the data of the next node to head and delete the next node. The cases when a deleted node is not the head node can be handled normally by finding the previous node and changing next of the previous node. Hence the answer is A. True
3. True