【单选题】【消耗次数：1】
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。
①
40，42，45，55，80，83
②
42，40，45，80，85，88
③
42，40，45，55，80，85
④
42，40，45，85，55，80
参考答案：
复制
纠错
相关题目
【单选题】
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。
①
15，25，35，50，20，40，80，85，36，70
②
15，25，35，50，80，20，85，40，70，36
③
15，25，35，50，80，85，20，36，40，70
④
15，25，35，50，80，20，36，40，70，85
【单选题】
一组记录的关键字序列为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（ ）。
①
A .(15,25,35,50,80,20,85,45,70,36)
②
B．(15,25,35,50,20,40,80,85,36,70)
③
C．(15,25,50,35,80,85,20,36,40,70)
④
D．(15,25,35,50,80,20,36,40,70,85)
【单选题】
一组记录的关键字序列为（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
【单选题】
一组记录的关键字序列为（42，37，62，40，32，92），利用快速排序算法，以第一个关键字为分割元素，算法经过一次划分后结果为（ ）。
①
A．32，37，40，42，62，92
②
B．37，32,40，42，62，92
③
C．32，40，37，42，62，92
④
D．32，37，42，40，62，92
【单选题】
一组记录的关键字序列为（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
【单选题】
一组记录的关键字序列为（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
【单选题】
一组记录的关键字序列为（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
【单选题】
一组记录的关键字序列为（80,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。
①
A．39，46，41,57,80，47
②
B．39，47，46，80，41，57
③
C．41，39，46，47，57，80
④
D．39，80，46，47，41，57
【单选题】
一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始化堆为（ ）。
①
A．41，39，46，47，57，80
②
B．39，47，46，80，41，57
③
C．39，41，46，80，47，57
④
D．39，80，46，47，41，57
随机题目