Top 350+ Solved Data Structure and Algorithms (DSA) MCQ Questions Answer
Q. In a linked list, the pointer of the last node contains a special value, called the ______ pointer.
a. null
b. zero
c. link
d. next pointer
Q. In a ________ linked list, the last node's link field points to the first node of the list.
a. circularly
b. linearly
c. sequentially
d. indexed
Q. The second part of the node, is called _______ field, and contains the address of the next node in the list.
a. pointer
b. field
c. node
d. link
Q. The link list also contains a list pointer variable called start or ________.
a. name
b. field
c. node
d. link
Q. A ________ linked list is a linked list structure in which each node has a pointer to both its successor and predecessor.
a. circularly
b. doubly
c. linear
d. sequential
Q. _______ list is a special list that is maintained, which consists of unused memory cells.
a. linear
b. doubly linked
c. circularly linked
d. free storage
Q. _______ is a technique using which a computer periodically collects all the deleted space onto the free storage list.
a. garbage collection
b. garbage compaction
c. linked list
d. free storage
Q. _______ attacks the problem of fragmentation by moving all the allocated blocks to one end of memory, thus combining all the holes.
a. underflow
b. overflow
c. compaction
d. free storage
Q. A ________ linked list is a linked list which always contains a special node, called the header node.
a. circular
b. grounded
c. header
d. doubly
Q. A polynomial can be represented in a _______ by just storing the coefficient and exponent of each term.
a. array
b. linked list
c. queue
d. stack
Q. _______ refers to situation where one wants to delete data form a data structure that is empty.
a. free storage
b. underflow
c. overflow
d. compaction
Q. ________ is an organization that provides faster request and return time response.
a. stack
b. queue
c. buddy system
d. recursion
Q. _______ attacks the problem of fragmentation by moving all the allocated blocks to one end of memory, thus combining all the holes.
a. garbage collection
b. garbage compaction
c. buddy system
d. queue
Q. _________ header list combines the advantages of a two-way list and a circular header list.
a. one way
b. two way circular
c. two way
d. header