填空题 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（）。

单项选择题 如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（）查找方法。

单项选择题 一组记录的关键字序列为（56，30，89，66，48，50，94，87，100），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。