[Solved] The nodes in a skip list may have many forward references. their number is determined

The nodes in a skip list may have many forward references. their number is determined

a) probabilistically
b) randomly
c) sequentially
d) orthogonally

Answer: a
Explanation: The number of forwarding references is determined probabilistically, that is why skip list is a probabilistic algorithm.

Comments