设有关键码序列66,13,5l,76,8l,26,57,69,23,要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()A.23,13,51,57,66,26,81,69,76B.13,23,26,51,57,66,81,76,69C.23,13,51,57,26,66,81,69,76D.23,13,51,57,81,26,66,69,76

题目

设有关键码序列66,13,5l,76,8l,26,57,69,23,要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()

A.23,13,51,57,66,26,81,69,76

B.13,23,26,51,57,66,81,76,69

C.23,13,51,57,26,66,81,69,76

D.23,13,51,57,81,26,66,69,76


相似考题
更多“设有关键码序列66,13,5l,76,8l,26,57,69,23,要按关键码值递增的次序排序,若采用快速排序法,并以 ”相关问题
  • 第1题:

    设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E),要按关键码值递增的顺序进行排序,采用堆排序法进行,经过初始建堆后关键码值A在序列中的序号是______。


    正确答案:√
    1

  • 第2题:

    设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【 】。


    正确答案:(1613191746211881325)
    (16,1,3,19,17,4,6,21,18,8,13,25) 解析:希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组,所有距离为。的倍数的元素分在一个组中,各组内用插入法排序。这样,第一次分组是这样的: {17,16,18};{8,1,4};{3,13,6};{25,19,21},经过插入排序就是上面的结果。

  • 第3题:

    设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33放到的位置是

    A.3

    B.5

    C.7

    D.9


    正确答案:D

  • 第4题:

    待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),如要按关键码值递增的顺序排序,并采取以第一个关键码为基准元素的快速排序法,则第一趟排序后关键码33被放到第( )个位置。

    A.3

    B.5

    C.7

    D.9


    正确答案:B
    暂无解析,请参考用户分享笔记

  • 第5题:

    设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。

    A)23,13,51,57,66,26,81,69,76

    B)13,23,26,51,57,66,81,76,69

    C)23,13,51,57,26,66,81,69,76

    D)23,13,51,57,81,26,66,69,76


    正确答案:C