Q3
MCQ1 mark, −0.33Let be a function that deletes a node in a singly-linked list given a pointer to the node and a pointer to the head of the list. Similarly, let be another function that deletes a node in a doubly-linked list given a pointer to the node and a pointer to the head of the list. Let denote the number of nodes in each of the linked lists. Which one of the following choices is about the worst-case time complexity of and
Sign in to save attempts.
Loading…