单项选择题 在包含n个关键码的线性表里进行顺序检索，若检索第i个关键码的概率为pi，pi如下分布：求平均检索长度（）。

单项选择题 ‌从磁盘中随机选择的两个磁道的平均距离约是磁盘中磁道总数的多少？（）

多项选择题 排序算法大都是基于数组实现的，大部分的算法也能用链表来实现，但有些特殊的算法不适合线性链表存储，不适合（使算法复杂度增大）链式存储的算法有（）。