若一组记录的排序码为（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，84B.40，38，46，79，56，84C.40，38，46，56，79，84D.40，38，46，84，56，79

2.若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()A.10,7,9,3,5,1,2B.10,9,7,5,1,2,3C.10,9,7,5,3,2,1D.10,9,7,3,2,1,5

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

参考答案和解析
正确答案:C
更多“若一组记录的排序码为（46， 79，56，38，40，84），则”相关问题

  • 第1题：

    一组记录的的序列(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

  • 第2题：

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

  • 第3题：

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

  • 第4题：

    假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要（）趟完成。


    正确答案:4

  • 第5题：

    假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）


    正确答案:3

  • 第6题：

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


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

  • 第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），在冒泡排序的过程中进行第一趟排序后的结果为（）


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

  • 第9题：

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


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

  • 第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


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

  • 第11题：

    填空题
    若对一组记录（46，79，56，38，40，80，35，50，74）进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需比较（）次

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

  • 第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．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的元素移到前边。

  • 第15题：

    在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（ ）排序算法。

    A.插入
    B.归并
    C.快速
    D.计数

    答案：A
    解析：
    插入排序中的希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。所以当数列基本有序时，采用插入排序算法是比较合适的。

  • 第16题：

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


    正确答案:4；4

  • 第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,80)，对其进行快速排序的过程中，共需要（）趟排序。


    正确答案:3

  • 第19题：

    若对一组记录（46，79，56，38，40，80，35，50，74）进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需比较（）次


    正确答案:4

  • 第20题：

    一组记录为{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

  • 第21题：

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

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

  • 第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），则利用堆排序方法建立的初始小根堆为（）

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

  • 第24题：

    填空题
    假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的过程中，共需要（）趟排序。

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

相关内容