【单选题】
一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
①
A．31，29，37，47，77，85
②
B．29，31，37，47，70，85
③
C．31，29，37，70，47，85
④
D．31，29，37，85，47，70
【单选题】
一组记录的关键字序列为（32，65，42，24，26，80），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
①
A．26，24，32，42，65，80
②
B．24，26，32，42，65，80
③
C．26，24，32，65，42，80
④
D．26，24，32，80，42，65
【单选题】
一组记录的关键字序列为（22，55，32，14,16，60），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
①
A．16，14，22，55，32，60
②
B．16，14，22，32，55，60
③
C．16，14，22，60，32，55
④
D．14，16，22，32，55，60
【单选题】
一组记录的关键字序列为（12，45，22，4,6，50），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
①
A．6，4，12，45，22，50
②
B．6，4，12，22，45，50C．6，4，12，50，22，45
③
D．4，6，12，22，45，50
【单选题】
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）次线性探测。
①
n2
②
n(n+1)
③
n(n+1)/2
④
n(n-1)/2