单项选择题

一组记录的关键字序列为（46，20，30，79，56，38，40，84，90，110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。

A.40，20，30，38，46，56，79，84，90，110
B.20，30，40，38，46，79，56，84，90，100
C.30，20，40，38，46，84，56，79，90，100
D.20，30，38，40，46，56，79，84，90，100

相关考题

写出下图所示的AOV网的可能拓扑序列，要求至少写出五个。

问答题

写出下图所示的AOV网的可能拓扑序列，要求至少写出五个。

设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。

问答题设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。

散列技术中常用的冲突解决方法包括（）、二次探测法和链地址法。

填空题散列技术中常用的冲突解决方法包括（）、二次探测法和链地址法。

数据结构