itgle.com

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

题目

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

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

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

C．40,38, 46,79, 56, 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、79，46，56，38，40，80

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

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

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


    参考答案：B

  • 第3题：

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

  • 第4题：

    若一组记录的关键码为(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
    解析：
    由于选择第一个记录为基准，第一次排序即对整个序列进行一趟快速排序。使得位于基准左侧的关键码均小于基准，位于基准右侧的关键码均大于基准。

  • 第5题：

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

  • 第6题：

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


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

  • 第7题：

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

    正确答案:C

  • 第8题：

    一组记录为{46，79，56，38，84，40}，则采用冒泡排序法按升序排列时第一趟排序结果是（）

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

    正确答案:B

  • 第9题：

    单选题
    若一组记录的排序码为（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


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

  • 第10题：

    单选题
    若一组记录的排序码为（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
    解析： 暂无解析

  • 第11题：

    单选题
    一组记录的关键码为（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
    解析： 暂无解析

  • 第12题：

    单选题
    一组记录的关键码为{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
    解析： 暂无解析

  • 第13题：

    一组记录的的序列(46,79,56,38,40,84),初始状态为(46)(79,56,38,40,84),则利用插入排序的方法经过第二轮排序后,序列为()。

    A、79，46，56，38，40，80

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

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

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


    参考答案：C

  • 第14题：

    设有一组关键字值(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

  • 第15题：

    一组记录的排序码为(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
    解析：快速排序的思想是：从线性表中选取一元素，如本题中的46，将线性表后面小于46的元素移到前边，而前面大于46的元素移到后边。本题中46是第一个元素，因此只须将线性表后面小于46的元素移到前边。

  • 第16题：

    一组记录的关键码为{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

  • 第17题：

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

  • 第18题：

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

  • 第19题：

    一组待排序序列为（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

  • 第20题：

    一组记录的关键码为（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

  • 第21题：

    单选题
    一组记录的关键字序列为（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
    解析： 暂无解析

  • 第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，59，56，84）


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

  • 第23题：

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

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

  • 第24题：

    单选题
    一组记录排序码为（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
    解析： 暂无解析

相关内容