1 $What are the two main components of a node in a singly linked list?$

A.

Data and Index

B.

Value and Reference Count

C.

Data and Next Pointer

D.

Head and Tail

2 $Which of the following best describes the memory allocation of a linked list?$

A.

Static and Contiguous

B.

Dynamic and Contiguous

C.

Static and Non-contiguous

D.

Dynamic and Non-contiguous

3 $What is the time complexity to access the Nth element in a singly linked list?$

A.

O(1)

B.

O(n)

C.

O(log n)

D.

O(n^2)

4 $Which pointer is required to maintain access to the entire linked list?$

A.

Tail pointer

B.

Null pointer

C.

Head pointer

D.

Middle pointer

5 $In C, which function is commonly used to dynamically allocate memory for a new node?$

A.

alloc()

B.

create()

C.

malloc()

D.

new()

6 $What is the value of the 'next' pointer in the last node of a grounded singly linked list?$

A.

Address of the Head

B.

Address of the previous node

C.

NULL

D.

Garbage value

7 $Which of the following is a disadvantage of a singly linked list compared to an array?$

A.

Fixed size

B.

Memory wastage due to pointers

C.

Expensive insertion at the beginning

D.

Cannot expand dynamically

8 $In a self-referential structure definition for a node, what is the data type of the pointer member?$

A.

void*

B.

int*

C.

struct node*

D.

char*

9 $What condition indicates that a singly linked list is empty?$

A.

head->next == NULL

B.

head == NULL

C.

head->data == 0

D.

head == tail

10 $What is the time complexity for inserting a node at the beginning of a singly linked list?$

A.

O(1)

B.

O(n)

C.

O(log n)

D.

O(n log n)

11 $When traversing a singly linked list, what is the condition to stop the loop?$

A.

ptr == head

B.

ptr->next == NULL

C.

ptr == NULL

D.

ptr->data == NULL

12 $Which scenario results in an 'Overflow' condition in a linked list?$

A.

The list is empty

B.

The head pointer is lost

C.

The Free Storage Pool (Avail List) is empty

D.

The list contains a loop

13 $What is the correct order of operations to insert a node 'NEW' between node 'A' and node 'B' (where A->next is B)?$

A.

A->next = NEW; NEW->next = B;

B.

NEW->next = A; A->next = B;

C.

NEW->next = B; A->next = NEW;

D.

B->next = NEW; NEW->next = A;

14 $What is the time complexity of deleting the last node in a singly linked list (without a tail pointer)?$

A.

O(1)

B.

O(n)

C.

O(log n)

D.

O(n^2)

15 $Which function is used to release the memory of a deleted node back to the system?$

A.

delete()

B.

remove()

C.

free()

D.

dalloc()

16 $What is a 'Header Linked List'?$

A.

A list where the last node points to the head

B.

A list that contains a special node at the beginning containing metadata

C.

A list with two pointers per node

D.

A list sorted in ascending order

17 $In a 'Grounded' Header Linked List, what does the last node point to?$

A.

The Header Node

B.

The First Data Node

C.

NULL

D.

Random Memory

18 $In a 'Circular' Header Linked List, what does the last node point to?$

A.

NULL

B.

The First Data Node

C.

The Header Node

D.

The Last Node itself

19 $What is the primary advantage of using a Header node?$

A.

It uses less memory

B.

It simplifies insertion and deletion algorithms by removing special cases for the first node

C.

It allows binary search

D.

It automatically sorts data

20 $What defines a Circular Linked List (without a header)?$

A.

Head is NULL

B.

Last node points to NULL

C.

Last node points to the first node

D.

Nodes are arranged in a circle visually only

21 $What is the loop termination condition when traversing a circular linked list starting from head ?$

A.

ptr == NULL

B.

ptr->next == NULL

C.

ptr->next == head

D.

ptr == head (after starting)

22 $Which data structure allows traversal in both forward and backward directions?$

A.

Singly Linked List

B.

Circular Singly Linked List

C.

Two-way (Doubly) Linked List

D.

Stack

23 $How many pointers does a standard node in a Doubly Linked List contain?$

A.

One

B.

Two

C.

Three

D.

Zero

24 $What is the memory overhead of a Doubly Linked List compared to a Singly Linked List?$

A.

50% less

B.

Same

C.

Requires one extra pointer per node

D.

Requires double the data space

25 $In a Doubly Linked List, to delete a node P (not first/last), which operations are needed?$

A.

P->prev->next = P->next; P->next->prev = P->prev;

B.

P->next = NULL; P->prev = NULL;

C.

P->prev->next = P->prev; P->next->prev = P->next;

D.

head = P->next;

26 $What is the time complexity to delete a node in a Doubly Linked List if the pointer to that node is given?$

A.

O(1)

B.

O(n)

C.

O(log n)

D.

O(n log n)

27 $Which list is best suited for implementing a 'Back' and 'Forward' button in a browser?$

A.

Singly Linked List

B.

Circular Linked List

C.

Doubly Linked List

D.

Queue

28 $In a Circular Doubly Linked List, what does the left (prev) pointer of the first node point to?$

A.

NULL

B.

The second node

C.

The last node

D.

The first node

29 $Which condition indicates 'Underflow' in a linked list?$

A.

Inserting into a full memory

B.

Deleting from an empty list

C.

Traversing past the end

D.

Allocating NULL

30 $If a Singly Linked List is effectively used as a Stack, which end is most efficient for Push and Pop?$

A.

Push at End, Pop at Start

B.

Push at Start, Pop at End

C.

Push at Start, Pop at Start

D.

Push at End, Pop at End

31 $Can Binary Search be effectively applied to a standard Linked List?$

A.

Yes, with O(log n) complexity

B.

Yes, with O(n) complexity

C.

No, because random access is not allowed

D.

No, because it's not sorted

32 $What happens if you free a node without updating the pointers pointing to it?$

A.

Memory Leak

B.

Dangling Pointer

C.

Stack Overflow

D.

List becomes circular

33 $What is the logical structure of a linked list?$

A.

Non-Linear

B.

Linear

C.

Hierarchical

D.

Grid

34 $In a Doubly Linked List, if p points to a node, what is p->next->prev equivalent to (assuming p is not last)?$

A.

p

B.

p->next

C.

p->prev

D.

NULL

35 $Which algorithm is commonly used to detect a cycle (loop) in a linked list?$

A.

Binary Search

B.

Floyd’s Cycle-Finding Algorithm (Tortoise and Hare)

C.

Dijkstra's Algorithm

D.

Quick Sort

36 $To reverse a singly linked list, how many pointers are typically required during the traversal?$

A.

1

B.

2

C.

3

D.

4

37 $What is a Sentinel node?$

A.

A node responsible for memory allocation

B.

A dummy node (like a header) used to simplify boundary conditions

C.

The last node in a list

D.

A node with NULL data

38 $Which polynomial operation is most efficiently handled by linked lists?$

A.

Evaluation

B.

Roots finding

C.

Addition of sparse polynomials

D.

Graphing

39 $In a Two-way list, inserting a node at the beginning requires changing how many existing pointers (excluding the new node's pointers)?$

A.

1

B.

2

C.

3

D.

40 $What data type is head typically declared as?$

A.

int

B.

struct node

C.

struct node*

D.

void

41 $If ptr is a pointer to a node, how do you access the data of that node in C?$

A.

ptr.data

B.

ptr->data

C.

*ptr.data

D.

&ptr.data

42 $Which operation typically runs faster on a Circular Linked List than a standard Singly Linked List?$

A.

Finding the Nth node

B.

Sorting

C.

Deleting the first node while maintaining a pointer to the last node

D.

Binary Search

43 $Which of the following is NOT a type of linked list?$

A.

Singly Linked List

B.

Doubly Linked List

C.

Circular Linked List

D.

Indexed Linked List

44 $Memory for a linked list node is allocated from which segment?$

A.

Stack

B.

Heap

C.

Data Segment

D.

Code Segment

45 $What is the main disadvantage of a Circular Linked List?$

A.

Cannot traverse backwards

B.

Risk of infinite loops during traversal if not handled carefully

C.

Requires double memory

D.

Insertion is O(n)

46 $To concatenate two singly linked lists (List A and List B) into one, what operation is required?$

A.

Copy all nodes of B to A

B.

Traverse A to the end and make the last node point to head of B

C.

Make head of A point to head of B

D.

Traverse B to end and point to A

47 $How do you represent a Polynomial using a linked list?$

A.

Nodes store coefficient and exponent: [3,2] -> [5,0] -> NULL

B.

Nodes store value of x

C.

Array of integers

D.

Nodes store only coefficients

48 $In a doubly linked list, what does head->prev point to?$

A.

NULL

B.

The second node

C.

The tail

D.

Random garbage

49 $When deleting a node from a linked list, why is a temporary pointer often used?$

A.

To speed up deletion

B.

To store the address of the node to be freed so links can be rewired first

C.

To allocate new memory

D.

It is required by the C syntax

50 $Which complexity best describes sorting a Linked List using Merge Sort?$

A.

O(n)

B.

O(n^2)

C.

O(n log n)

D.

O(1)

Unit 2 - Practice Quiz