一组记录的排序码为(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


相似考题
更多“一组记录的排序码为(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)
    解析: 暂无解析