GATEverse Practice, past papers & mock tests
GATE 2027: 115 days Sign in Create account
GATE 2023 · CS - Forenoon
Programming & Data StructuresLinked ListmediumMCQ1 mark
Let 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 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 n denote the number of nodes in each of the linked lists. Which one of the following choices is TRUE about the worst-case time complexity of SLLdel and DLLdel?
Save your progress

Related Programming & Data Structures PYQs

GATE 2023 · CS - Forenoon

Which one of the following sequences when stored in an array at locations A[1],...,A[10] forms a max-heap?

GATE 2023 · CS - Forenoon

An algorithm has to store several keys generated by an adversary in a hash table. The adversary is malicious who tries to maximize…

GATE 2023 · CS - Forenoon

The integer value printed by the ANSI-C program given below is __________. ```c #include<stdio.h> int funcp(){ static int x = 1;…

GATE 2023 · CS - Forenoon

Let A be a priority queue for maintaining a set of elements. Suppose A is implemented using a max-heap data structure. The operati…

GATE 2023 · CS - Forenoon

Consider a sequence a of elements a0=1, a1=5, a2=7, a3=8, a4=9, and a5=2. The following operations are performed on a stack S and …

GATE 2023 · CS - Forenoon

Consider the C function foo and the binary tree shown. ```c typedef struct node { int val; struct node *left, *right; } n…