如何确定跳表节点的层数？请说明常见的层数设置策略及其对性能的影响。

Question

Accepted Answer

考察点：考察对跳表概率层数设计原理及性能权衡的理解。回答思路：解释层数随机化的目的 说明概率 p 对查找性能与空间开销的影响 提及使用随机函数生成层数的具体做法 理解层数上限与内存的关系

考察说明