Question

The application of linked list results in
a) Contiguous allocation of memory
b) Non-contiguous allocation of memory
c) External fragmentation of memory
d) Internel fragmentation of memory
​

Answer 1

The application of linked list results in the Non-contiguous allocation of memory.

• b) Non-contiguous allocation of memory is the correct option.
• A linked list can be termed as a linear data structure which is a collection of nodes, and a node comprises data and addresses the next node.
• Linked lists do not use contiguous memory allocation for storage which means it uses Non-contiguous allocation of memory, unlike arrays.
• Linked lists can be used for representing polynomials and by using a linked list, one can conduct polynomial manipulation. Arithmetic operations such as addition or subtraction which include long integers can also be executed by using a linked list.

#SPJ1