一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。A．38，40，46，56，79，84B．40，38，46，79，56，84C．40，38，46，56，79，84D．40，38，46，84，56，79

题目

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。

A．38，40，46，56，79，84

B．40，38，46，79，56，84

C．40，38，46，56，79，84

D．40，38，46，84，56，79

相似考题

1.一组记录的关键字序列为 {46,79,56,38,40,84},则利用快速排序方法,以第一个记录为枢轴得到的一次划分结果是__A、{38，40，46，56，79，84}B、{40，38，46，79，56，84}C、{40，38，46，56，79，84}D、{40，38，46，84，56，79}

2.一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以一个记录为基准得到的一次划分结果为()。A、38，40，46，56，79，84B、40，38，46，79，56，84C、40，38，46，56，79，84D、40，38，46，84，56，79

3.若一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()A.38,40,46,56,79,84B.40,38,46,79,56,84C.40,38,46,56,79,84D.40,38,46,84,56,79

4.一组记录的关键码为(46,79,56,38,40,84),则采用快速排序的方法,以第一个记录为基准得到的一次划分结果为()A.38，40，46，56，79，84B.40，38，46，79，56，84C.40，38，46，56，79，84D.40，38，46，84，56，79

更多“一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划 ”相关问题

  • 第1题：

    一组记录的关键字序列为(46,79,56,38,40,84)

    (1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元

    素的过程，要求以升序排列)。

    (2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。


    参考答案(1)（2）

  • 第2题：

    设有一组关键字值(46,79,56,38,40,84),则用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。

    A、38,40,46,56,79,84

    B、40,38,46,79,56,84

    C、40,38,46,56,79,84

    D、40,38,46,84,56,79


    正确答案：D

  • 第3题：

    一组记录的关键字为(45，80，55，40，42，85)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为______。

    A．(42，40，45，55，80，85)

    B．(42，40，45，80，55，85)

    C．(40，42，45，55，80，85)

    D．(42，40，45，85，55，80)


    正确答案：A
    解析：本题考查快速排序算法。快速排序是通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，已达到整个序列有序。本题选择第一个数为基准进行划分，分别从两端查找大于和小于基准的数，不断进行交换，第一趟结束后，即得到第一次划分结果。

  • 第4题：

    对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）


    正确答案:38 27 13 49 65 97 76 50

  • 第5题：

    一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

    • A、40，38，46，56，79，84}
    • B、40，38，46，79，56，84}
    • C、40，38，46，84，56，79}
    • D、84，79，56，46，40，38}

    正确答案:A

  • 第6题：

    若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。

    • A、79，46，56，38，40，84
    • B、84，79，56，38，40，46
    • C、84，79，56，46，40，38
    • D、84，56，79，40，46，38

    正确答案:B

  • 第7题：

    一组记录排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）

    • A、79，46，56，38，40，80
    • B、84，79，56，38，40，46
    • C、84，79，56，46，40，38
    • D、84，56，79，40，46，38

    正确答案:B

  • 第8题：

    一组记录的关键码为（46，79，56，38，40，84），则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）

    • A、38，40，46，56，79，84
    • B、40，38，46，79，56，84
    • C、40，38，46，56，79，84
    • D、40，38，46，84，56，79

    正确答案:C

  • 第9题：

    填空题
    设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）

    正确答案： {27,38,13}49{76,97,65}
    解析： 暂无解析

  • 第10题：

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

    40，38，46，79，56，84

    B

    40，38，46，84，56，79

    C

    40，38，46，56，79，84

    D

    38，40，46，56，79，84


    正确答案： B
    解析： 暂无解析

  • 第11题：

    填空题
    假定一组记录为（46，79，56，38，40，84），则利用堆排序方法建立的初始小根堆为（）

    正确答案： (38,40,56,79,46,84)
    解析： 暂无解析

  • 第12题：

    填空题
    假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。

    正确答案： 4,4
    解析： 暂无解析

  • 第13题：

    一组记录的的序列(46,79,56,38,40,84),则利用冒泡排序的方法,经过()轮排序,序列变为有序的。

    A、1

    B、2

    C、3

    D、4


    参考答案：D

  • 第14题：

    一组记录的排序码为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为______。

    A．79，46，56，38，40，84

    B．84，79，56，38，40，46

    C．84，79，56，46，40，38

    D．84，56，79，40，46，38


    正确答案：B

  • 第15题：

    一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。

    略

  • 第16题：

    一组记录的关键字为{45，80，55，40，42，85}，则利用快速排序方法并以第一记录为基准得到一次划分结果是（）。

    • A、40，42，45，55，80，85
    • B、42，40，45，80，55，85
    • C、42，40，45，55，80，85
    • D、42，40，45，85，55，80

    正确答案:C

  • 第17题：

    假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。


    正确答案:4；4

  • 第18题：

    假定一组记录为（46，79，56，38，40，84），则利用堆排序方法建立的初始小根堆为（）


    正确答案:(38,40,56,79,46,84)

  • 第19题：

    假定一组记录为（46，79，56，38，40，84），在冒泡排序的过程中进行第一趟排序后的结果为（）


    正确答案:(46,56,38,40,79,84)

  • 第20题：

    设记录的排序码序列为：（49，38，65，97，76，13，27），若采用快速排序，则第一趟划分的结果为 （）


    正确答案:{27,38,13}49{76,97,65}

  • 第21题：

    单选题
    若一组记录的排序码为（46， 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
    A

    38，40，46，56，79，84

    B

    40，38，46，79，56，84

    C

    40，38，46，56，79，84

    D

    40，38，46，84，56，79


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    若一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
    A

    38，40，46，56，79，84

    B

    40，38，46，79，56，84

    C

    40，38，46，56，79，84

    D

    40，38，46，84，56，79


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
    A

    40，38，46，56，79，84}

    B

    40，38，46，79，56，84}

    C

    40，38，46，84，56，79}

    D

    84，79，56，46，40，38}


    正确答案： A
    解析： 暂无解析

  • 第24题：

    填空题
    假定一组记录为（46，79，56，38，40，84），在冒泡排序的过程中进行第一趟排序后的结果为（）

    正确答案： (46,56,38,40,79,84)
    解析： 暂无解析

相关内容