itgle.com

已知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，78B．18，25，03，26，34，37，54，60，45，76，78，92C．18，03，25，34，26，45，37，60，54，92，76，78D．以上都不正确

题目

已知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．以上都不正确

相似考题

1.对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide and Conquer)策略的是(60)算法。A．希尔排序B．直接插入排序C．快速排序D．堆排序

2.对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。A．堆排序B．希尔排序C．快速排序D．直接插入排序

3.对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(63)。A．堆排序B．希尔排序C．快速排序D．直接插入排序

4.数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()最节省时间。A.堆排序B.希尔排序C.快速排序D.希尔排序

更多“已知12个数据元素为34,76,45,18,26,54,92,60,25,37,03,78,对该数据按从小到大排序,若采用希尔排 ”相关问题

  • 第1题：

    所谓数据排序，就是将一组数据按从小到大的顺序重新排列。（）

    A对

    B错


    错
    略

  • 第2题：

    已知关键字集合：{ 50，52，85，22，96，17，36，55 }，从小到大排序，写出（1）建立的初始堆序列（不用画树，直接按顺序写出元素序列即可）； （2）快速排序的第一趟结果； （3）冒泡排序的第一趟结果； （4）希尔排序（间隔为4）的第一趟结果。


    C

  • 第3题：

    数据表中有10000个元素，如果仅求出最大的 10个元素，则采用那种算法最节省时间（）。

    A．堆排序

    B．希尔排序

    C．快速排序

    D．简单插入排序


    D

  • 第4题：

    3、若采用单链表保存数据，则适合单链表的排序方法是（）

    A．堆排序

    B．折半插入排序

    C．希尔排序

    D．冒泡排序


    D

  • 第5题：

    42、数据表中有10000个元素，如果仅求出最大的10个元素，则采用（)算法最节省时间。

    A．堆排序

    B．希尔排序

    C．快速排序

    D．简单插入排序


    D

相关内容