GATEverse
← GATE CSE 2023

Q3

MCQ1 mark, −0.33

Let SLLdel\textsf{SLLdel} 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 DLLdel\textsf{DLLdel} 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 nn denote the number of nodes in each of the linked lists. Which one of the following choices is TRUE\text{TRUE} about the worst-case time complexity of SLLdel\textsf{SLLdel} and DLLdel?\textsf{DLLdel}?

Sign in to save attempts.

Loading…