itgle.com

设一组初始记录关键字序列为20，18，22，16，30，19，则以20为中轴的一趟快速排序结果为19，30，16，20，18，22。此题为判断题(对，错)。

题目

设一组初始记录关键字序列为20，18，22，16，30，19，则以20为中轴的一趟快速排序结果为19，30，16，20，18，22。

此题为判断题(对，错)。

相似考题

1.设一组初始记录关键字序列为49，38，65，97，76，13，27，50，则以d=4为增量的一趟希尔排序结束后的结果为49，27，13，50，76，38，65，97。此题为判断题(对，错)。

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

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

4.设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。此题为判断题(对，错)。

参考答案和解析
正确答案：√
更多“设一组初始记录关键字序列为20,18,22,16,30,19,则以20为中轴的一趟快速排序结果为19,30,16,20,18 ”相关问题

  • 第1题：

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

    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


    8，8

  • 第2题：

    设一组初始记录关键字序列为（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


    8，8

  • 第3题：

    5、设一组初始关键字记录关键字为（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


    B

  • 第4题：

    设一组初始关键字记录关键字为（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


    A

  • 第5题：

    设一组初始记录关键字序列为（50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔 排序结束后前4条记录关键字为（）。

    A．40，50，20，95

    B．15，40，60，20

    C．15，20，40，45

    D．45，40，15，20


    C

相关内容