In the name of ALLAH, the most beneficient, the most merciful

Data Structures (CS301)

Question (select most suitable option)

  Which one of the following is NOT true regarding the skip list?
Each list Si contains the special keys + infinity and -infinity
List S0 contains the keys of S in non-decreasing order
List Sh contains only the n special keys
Each list is a subsequence of previous one