单项选择题
一组记录的关键字序列为（46，20，30，79，56，38，40，84，90，110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
A.40，20，30，38，46，56，79，84，90，110B.20，30，40，38，46，79，56，84，90，100C.30，20，40，38，46，84，56，79，90，100D.20，30，38，40，46，56，79，84，90，100
问答题 写出下图所示的AOV网的可能拓扑序列，要求至少写出五个。
问答题 设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。
填空题 散列技术中常用的冲突解决方法包括（）、二次探测法和链地址法。
