1
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
A circularly linked list is used to represent a Queue. A single variable p is used to access the Queue. To which node should p point such that both the operations enQueue and deQueue can be performed in constant time? GATE CSE 2004 Data Structures - Linked List Question 9 English
A
rear node
B
front node
C
not possible with a single pointer
D
node next to front
2
GATE CSE 2003
MCQ (Single Correct Answer)
+2
-0.6
Consider the function f defined below.
struct item { 
      int data; 
      struct item * next; 
}; 

int f(struct item *p) { 
      return ((p == NULL) || (p ->next == NULL) || 
        ((p->data <= p -> next -> data) && 
        f(p-> next))); 
}
For a given linked list p, the function f returns 1 if and only if
A
the list is empty or has exactly one element
B
the elements in the list are sorted in non-decreasing order of data value
C
the elements in the list are sorted in non-increasing order of data value
D
not all elements in the list have the same data value
3
GATE CSE 1994
MCQ (Single Correct Answer)
+2
-0.6
Linked lists are not suitable data structures of which one of the following problems?
A
Insertion sort
B
Binary search
C
Radix sort
D
Polynomial manipulation
4
GATE CSE 1987
MCQ (Single Correct Answer)
+2
-0.6
In a circular linked list organization,insertion of a record involves modification of :
A
One Pointer
B
One Pointer
C
Multiple pointers
D
No pointer
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12