设一组初始记录关键字序列为（45，80，55，40，42，85），则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）

设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。

A.40，42，45，55，80，83

B.42，40，45，80，85，88

C.42，40，45，55，80，85

D.42，40，45，85，55，80

设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（）。

A.40，42，60，55，80，85

B.42，45，55，60，85，80

C.42，40，55，60，80，85

D.42，40，60，85，55，80

A．30，42，45，55，80，95

B．42，30，45，55，80，95

C．30，42，45，55，80，95

D．42，30，45，95，55，80

A．34，56，25，65，86，99，72，66

B．25，34，56，65，99，86，72，66

C．34，56，25，65，66，99，86，72

D．34，56，25，65，99，86，72，66

设一组初始记录关键字为(72，73，71，23，94，16，5)，则以记录关键字72为基准的一趟快速排序结果为___________________________。

A．15，40，60，20

B．40，50，20，95

C．15，20，40，45

D．45，40，15，20

设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为()。

A.10，15，14，18，20，36，40，21

B.10，15，14，18，20，40，36，21

C.10，15，14，20，18，40，36，2l

D.15，10，14，18，20，36，40，21

设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。

A.1

B.2

C.3

D.4

设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是_______________________________。