itgle.com

对关键字序列{15,9,7,8,20,-1,4}进行希尔排序，第一趟排序结果的首个关键字是15，则该趟采用的增量是（）。A．1B．2C．3D．4

题目

对关键字序列{15,9,7,8,20,-1,4}进行希尔排序，第一趟排序结果的首个关键字是15，则该趟采用的增量是（）。

A．1

B．2

C．3

D．4

相似考题

1.对关键字序列(14,5,19,20,11,19),第一趟排序的结果为(14,5,19,20,11,19),则可能的排序方法是()。A.简单选择排序B.快速排序C.希尔排序D.二路归并排序

2.第一趟排序后序列种关键字最大的记录交换到最后的排序方法是______。

3.设原始文件的记录关键字为48,31,20,90,15,30,则按冒泡排序过程需要()。A、5趟B、4趟C、3趟D、2趟

4.给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是__________。

更多“对关键字序列{15,9,7,8,20,-1,4}进行希尔排序，第一趟排序结果的首个关键字是15，则该趟采用的增量是（）。”相关问题

  • 第1题：

    已知12个数据元素为34，76，45，18，26，54，92，60，25，37，03，78，对该数据按从小到大排序，若采用希尔排序方法排序，设第一趟排序的增量为6，第二趟排序的增量为3，则第二趟排序后的序列为( )。

    A．60，34，25，18，03，54，92，76，45，37，26，78

    B．18，25，03，26，34，37，54，60，45，76，78，92

    C．18，03，25，34，26，45，37，60，54，92，76，78

    D．以上都不正确


    正确答案：C

  • 第2题：

    设一组初始记录关键字序列为49，38，65，97，76，13，27，50，则以d=4为增量的一趟希尔排序结束后的结果为49，27，13，50，76，38，65，97。

    此题为判断题(对，错)。


    正确答案：×

  • 第3题：

    通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。

    A．插入排序

    B．快速排序

    C．希尔排序

    D．归并排序


    正确答案：B

  • 第4题：

    对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。


    正确答案:n-1

  • 第5题：

    设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）

    • A、40，50，20，95
    • B、15，40，60，20
    • C、15，20，40，45
    • D、45，40，15，20

    正确答案:B

  • 第6题：

    有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）


    正确答案: 初始：265，301，751，129，937，863，742，694，076，438
    d=5：265，301，694，076，438，863，742，751，129，937
    d=3：076，301，129，265，438，694，742，751，863，937
    d=1：076，129，265，301，438，694，742，751，863，937

  • 第7题：

    对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。

    • A、选择排序法
    • B、冒泡排序法
    • C、插入排序法
    • D、堆积排序法

    正确答案:C

  • 第8题：

    单选题
    用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9,1,4,13,7,8,20,23,15，则该趟排序采用的增量（间隔）可能是（）
    A

    2

    B

    3

    C

    4

    D

    5


    正确答案： C
    解析：

  • 第9题：

    填空题
    第一趟排序后序列中关键字最大的记录交换到最后的排序方法是（）

    正确答案： 冒泡排序
    解析： 冒泡排序的做法是：先将第一个和第二个记录的关键字进行比较，若r[1].key > r[2].key，则将两个记录交换和第三个记录的关键字比较，依次类推，直到第n - 1个记录和第n个记录进行比较交换。这时最明显的效果是将关键字最大的记录换到了最后。

  • 第10题：

    单选题
    设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）
    A

    40，50，20，95

    B

    15，40，60，20

    C

    15，20，40，45

    D

    45，40，15，20


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

  • 第11题：

    单选题
    对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）
    A

    起泡排序

    B

    希尔排序

    C

    归并排序

    D

    基数排序


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

  • 第12题：

    填空题
    对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。

    正确答案： 8,8
    解析： 暂无解析

  • 第13题：

    设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。


    参考答案：

  • 第14题：

    给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排序的第一趟结果是(74)。二路归并排序的第一趟结果是(75)。

    A．(B, F, G, J, A, D, I, E, H, C)

    B．(B, F, G, J, A, E, D, I, C, H)

    C．(A, B, D, C, E, E, I, J, G, H)

    D．(C, B, D, A, E, F, I, G, J, H)


    正确答案：C

  • 第15题：

    设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。


    正确答案:初始：10，18，4，3，6，12，1，9，15，8
    d=5：10，1，4，3，6，12，18，9，15，8
    d=3：3，1，4，8，6，12，10，9，15，18
    d=2：3，1，4，8，6，9，10，12，15，18
    d=1：1，3，4，6，8，9，10，12，15，18

  • 第16题：

    写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。


    正确答案: 初始：54，23，89，48，64，50，25，90，34
    1：（23，54），89，48，64，50，25，90，34
    2：（23，54，89），48，64，50，25，90，34
    3：（23，48，54，89），64，50，25，90，34
    4：（23，48，54，64，89），50，25，90，34
    5：（23，48，50，54，64，89），25，90，34
    6：（23，25，48，50，54，64，89），90，34
    7：（23，25，48，50，54，64，89，90），34
    8：（23，25，48，50，54，64，89，90，34）

  • 第17题：

    对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）

    • A、起泡排序
    • B、希尔排序
    • C、归并排序
    • D、基数排序

    正确答案:A

  • 第18题：

    对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。


    正确答案:8；8

  • 第19题：

    设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。


    正确答案:（H，C，Q，P，A，M，S，R，D，F，X，Y）；（P，A，C，S，Q，D，F，X，R，H，M，Y）；（H，Q，C，Y，A，P，M，S，D，R，F，X）；（F，H，C，D，P，A，M，Q，R，S，Y，X）；（A，D，C，R，F，Q，M，S，Y，P，H，X）

  • 第20题：

    单选题
    对序列{15，9，7，8，20，-1，4，} 用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}则该次采用的增量是（）
    A

    1

    B

    4

    C

    3

    D

    2


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

  • 第21题：

    问答题
    设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。

    正确答案： 初始：10，18，4，3，6，12，1，9，15，8
    d=5：10，1，4，3，6，12，18，9，15，8
    d=3：3，1，4，8，6，12，10，9，15，18
    d=2：3，1，4，8，6，9，10，12，15，18
    d=1：1，3，4，6，8，9，10，12，15，18
    解析： 暂无解析

  • 第22题：

    单选题
    对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。
    A

    选择排序法

    B

    冒泡排序法

    C

    插入排序法

    D

    堆积排序法


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

  • 第23题：

    问答题
    有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）

    正确答案： 初始：265，301，751，129，937，863，742，694，076，438
    d=5：265，301，694，076，438，863，742，751，129，937
    d=3：076，301，129，265，438，694，742，751，863，937
    d=1：076，129，265，301，438，694，742，751，863，937
    解析： 暂无解析

  • 第24题：

    单选题
    对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}，则采用的是（  ）排序。
    A

    选择

    B

    快速

    C

    希尔（d=3）

    D

    冒泡


    正确答案： A
    解析：

相关内容