NEW
New Website Launch
Experience the best way to solve previous year questions with mock tests (very detailed analysis), bookmark your favourite questions, practice etc...

## Marks 1

More
Consider the problem of reversing a singly linked list. To take an example, given the linked list below: the reversed ...
GATE CSE 2022
What is the worst case time complexity of inserting n elements into an empty linked list, if the linked list needs to be...
GATE CSE 2020
\$\$N\$\$ items are stored in a sorted doubly linked list. For a \$\$delete\$\$ operation, a pointer is provided to the record t...
GATE CSE 2016 Set 2
Let P be a singly linked list, Let Q be the pointer to an intermediate node x in the list.What is the worst-case time co...
GATE CSE 2004
In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is
GATE CSE 2002

## Marks 2

More
A queue is implemented using a non-circular singly linked list. The queue has a head pointer and a tail pointer, as show...
GATE CSE 2018
The preorder traversal sequence of a binary search tree is 30, 20, 10, 15, 25, 23, 39, 35, 42. Which one of the followin...
GATE CSE 2013
The following C function takes a simply-linked list as input argument. It modifies the list by moving the last element t...
GATE CSE 2010
The following C function takes a single-linked list of integers as a parameter and rearranges the elements of the list. ...
GATE CSE 2008
The following C function takes a single-linked list of integers as a parameter and rearranges the elements of the list. ...
GATE CSE 2005
A circularly linked list is used to represent a Queue. A single variable p is used to access the Queue. To which node sh...
GATE CSE 2004
Consider the function f defined below. struct item { int data; struct item * next; }; int f(struct ite...
GATE CSE 2003
Linked lists are not suitable data structures of which one of the following problems?
GATE CSE 1994
In a circular linked list organization,insertion of a record involves modification of :
GATE CSE 1987

### Joint Entrance Examination

JEE Main JEE Advanced WB JEE

### Graduate Aptitude Test in Engineering

GATE CSE GATE ECE GATE EE GATE ME GATE CE GATE PI GATE IN

NEET

Class 12