在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?

题目
在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?

相似考题

1.当待排序列基本有序时,下列排序方法中()最好。A直接插入排序B快速排序C堆排序D归并排序

2.通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。A．插入排序B．快速排序C．希尔排序D．归并排序

3.若待排序记录按关键字基本有序，则宜采用的排序方法是( )。A.直接插入排序 B.堆排序 C.快速排序 D.简单选择排序

4.已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。

参考答案和解析
参考答案：应依据“三者取中”的原则，比较第一个、最后一个和中间位置处记录的关键字，取关键字居中值的记录作为枢轴记录。
更多“在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?”相关问题

  • 第1题：

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

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

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

  • 第2题：

    对记录序列排序是指按记录的某个关键字排序，记录序列按（）排序结果是唯一的。
    关键字
    略

  • 第3题：

    下面针对排序描述项正确的是（）

    • A、冒泡排序是排序的一种，除了冒泡排序还存在其它的排序方法
    • B、排序的思想就是按照整理文件中的记录或数据，使之按关键字递增（或递减）次序排列起来
    • C、排序是计算机内经常进行的一种操作，其目的是将一组"无序"的记录序列调整为"有序"的记录序列
    • D、排序的目的是对已排序的元素进行查找

    正确答案:A,B,C,D

  • 第4题：

    当待排序序列初始有序时，快速排序的时间复杂性为O（n）。


    正确答案:错误

  • 第5题：

    当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。


    正确答案:正确

  • 第6题：

    设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。


    正确答案:错误

  • 第7题：

    快速排序在（）情况下部利于发挥其长处或优势。

    • A、记录有相同的关键字时
    • B、记录完全乱序时
    • C、记录已经基本有序时
    • D、记录的关键字较大时

    正确答案:C

  • 第8题：

    在堆排序和快速排序中，若初始记录接近正序或反序，则选用（）；若初始记录基本无序，则最好选用（）。


    正确答案:堆排序；快速排序

  • 第9题：

    填空题
    对记录序列排序是指按记录的某个关键字排序，记录序列按（）排序结果是唯一的。

    正确答案： 关键字
    解析： 暂无解析

  • 第10题：

    判断题
    当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
    A

    对

    B

    错


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

  • 第11题：

    填空题
    在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）

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

  • 第12题：

    单选题
    排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。
    A

    希尔排序

    B

    归并排序

    C

    插入排序

    D

    选择排序


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

  • 第13题：

    按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
    关键字相等的记录
    略

  • 第14题：

    在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）


    正确答案:4

  • 第15题：

    在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（3）处应选择（）

    • A、起泡排序
    • B、快速排序
    • C、堆排序
    • D、基数排序

    正确答案:C

  • 第16题：

    在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<

    • A、快速排序
    • B、直接插入排序
    • C、二路归并排序
    • D、简单选择排序
    • E、起泡排序
    • F、堆排序

    正确答案:B

  • 第17题：

    排序方法中，从无序序列中选择关键字最小的记录，将其与无序区（初始为空）的第一个记录交换的排序方法，称为（）。

    • A、希尔排序
    • B、归并排序
    • C、插入排序
    • D、选择排序

    正确答案:D

  • 第18题：

    当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。

    • A、起泡排序
    • B、快速排序
    • C、直接插入排序
    • D、简单选择排序

    正确答案:D

  • 第19题：

    排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。

    • A、堆排序
    • B、直接插入排序
    • C、快速排序
    • D、冒泡排序

    正确答案:D

  • 第20题：

    单选题
    当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。
    A

    起泡排序

    B

    快速排序

    C

    直接插入排序

    D

    简单选择排序


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

  • 第21题：

    单选题
    排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。
    A

    堆排序

    B

    直接插入排序

    C

    快速排序

    D

    冒泡排序


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

  • 第22题：

    判断题
    当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    快速排序在（）情况下部利于发挥其长处或优势。
    A

    记录有相同的关键字时

    B

    记录完全乱序时

    C

    记录已经基本有序时

    D

    记录的关键字较大时


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

相关内容