Quiz · Skip lists1 / 5
RightSignalThu, Nov 12 · today
Quiz · Skip lists2 / 5
Why does a search in a skip list take about log n steps?
Quiz · Skip lists3 / 5
What happens when you insert a new item into a skip list?
Quiz · Skip lists4 / 5
If every coin flip came up tails, so all items stayed in the bottom lane, how fast would search be?
Quiz · Skip lists5 / 5
With p = 1/2, about how many forward pointers does each item store on average?
You got 0 of 5.
5 left unanswered. Swipe back to finish them.
SwipeScroll or use arrow keys