单选题对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）A 2，12，16，8，28，30，4，6，10，18，20B 2，12，16，30，8，28，4，10，6，20，18C 12，2，16，8，

题目
单选题
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）
A

2，12，16，8，28，30，4，6，10，18，20

B

2，12，16，30，8，28，4，10，6，20，18

C

12，2，16，8，28，30，4，6，10，28，18

D

12，2，10，20，6，18，4，16，30，8，28

相似考题

1.对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()A.堆排序B.快速排序C.插入排序D.归并排序

2.借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请简要说明算法思想并编写算法。

3.对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(1)，快速排序(选第一个记录为基准元素)得到(2)，基数(基数为10)排序得到(3)，二路归并排序得到(4)，堆排序得到(5) 。A．2,4,6,8,10,12,16,18,20,28,30B．6,2,10,4,8,12,28,30,20,16,18C．12,2,10,20,6,18,4,16,30,8,28D．30,10,20,12,2,4,16,6,8,28,18

4.有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。① 给出适用于计数排序的顺序表定义;② 编写实现计数排序的算法;③ 对于有n个记录的表，关键字比较次数是多少?④ 与简单选择排序相比较，这种方法是否更好?为什么?

更多“对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法”相关问题

  • 第1题：

    某内排序方法的稳定性是指()。

    A、该排序算法不允许有相同的关键字记录

    B、该排序算法允许有相同的关键字记录

    C、平均时间为0(nlogn)的排序方法

    D、以上都不对


    参考答案：D

  • 第2题：

    写出两个排序算法,问哪个好？（威盛）


    正确答案：
                   

  • 第3题：

    以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

    A．归并排序

    B．插入排序

    C．选择排序

    D．冒泡排序


    正确答案：A
    解析：直接插入排序、简单选择排序和冒泡排序最坏情况下计算时间可以达到O(n2)，而归并排序的时间最坏情况下可以达到O(nlogn)。而归并排序也是分治策略的一个典型应用。

  • 第4题：

    排序算法的稳定性是指（ ）。

    A.经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变
    B.经过排序后，能使关键字相同的元素保持原顺序中的相对位置改变
    C.排序算法的性能与被排序元素个数关系不大
    D.排序算法的性能与被排序元素个数关系密切

    答案：A
    解析：
    排序算法的稳定性是指排序后关键字相同的元素保持原顺序中的相对位置不变。

  • 第5题：

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

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

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

  • 第6题：

    若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。

    • A、直接插入排序
    • B、快速排序
    • C、归并排序
    • D、选择排序

    正确答案:A

  • 第7题：

    设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。


    正确答案: voidassending（Lnode*heaD.
    {Lnode*p，*q，*r，*s；
    p=head->next；q=p->next；p->next=NULL；
    while（q）
    {r=q；q=q->next；
    if（r->data<=p->datA.
    {r->next=p；head->next=r；p=r；}
    else
    {while（!p&&r->data>p->datA.
    {s=p；p=p->next；}
    r->next=p；s->next=r；}
    p=head->next；}
    }

  • 第8题：

    对初始状态为递增序列的表按递增序列排序，最省时间的事（）算法，最费时间的是（）算法。


    正确答案:插入排序；快速排序

  • 第9题：

    数据结构与算法中，在排序中，对于关键字相等的记录，排序前后相对位置不变。这时称排序为（）。

    • A、稳定排序
    • B、不稳定排序
    • C、不确定是稳定排序还是不稳定排序
    • D、基数排序

    正确答案:A

  • 第10题：

    单选题
    数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。
    A

    稳定排序是指对于关键字相等的记录，排序前后相对位置不变

    B

    稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化

    C

    稳定排序是指排序是指将记录变成无序的


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

  • 第11题：

    填空题
    对初始状态为递增序列的表按递增序列排序，最省时间的事（）算法，最费时间的是（）算法。

    正确答案： 插入排序,快速排序
    解析： 暂无解析

  • 第12题：

    单选题
    对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）
    A

    10，6，18，8，4，2，12，20，16，30，28

    B

    6，2，10，4，8，12，28，30，20，16，18

    C

    2，4，6，8，10，12，16，18，20，28，30

    D

    6，10，8，28，20，18，2，4，12，30，16


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

  • 第13题：

    排序算法是按照某个或某些关键字的(),递增或递减的排列起来的操作。

    A、类别

    B、属性

    C、名称

    D、大小


    参考答案：D

  • 第14题：

    若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。

    A．3

    B．4

    C．5

    D．6


    正确答案：B
    解析：此题考察考生对稳定排序概念的理解。稳定排序算法是指在排序过程中两个排序关键字相同的元素，在排序的过程中位置不发生变化。例如对数列：62，42，12，36，4，12，67进行排序时，第一个12在排序完毕以后要排在第二个12的前面，这就是稳定的排序。有些人可能会发出疑问：既然都是12，为什么一定要保证它的顺序呢?举一个简单的例子：如果组织一次有奖答题活动，选手在电脑上答完题以后，就直接提交数据，最后按答题得分奖励前：100名参赛选手，这样会出现一个问题，即如果同时有10个人并列第100名，而我们只能给一个人发奖，到底给谁发呢?最合理的判断标准是给先提交答案的人发奖。这样稳定排序就可以用上了。以上的这些排序算法中，归并排序、基数排序、直接插入排序和冒泡排序是稳定的，其它的都不稳定。

  • 第15题：

    5 写出下列算法的时间复杂度。

    (1)冒泡排序；

    (2)选择排序；

    (3)插入排序；

    (4)快速排序；

    (5)堆排序；

    (6)归并排序；


    正确答案：
     

  • 第16题：

    在某应用中，需要先排序一组大规模的记录，其关键字为整数,若这组记录的关键字的取值均在0到9之间（含），则适宜采用（ ）排序算法。

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

    答案：D
    解析：
    计数排序是一个非基于比较的排序算法，该算法于1954年由Harold H.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο（n+k）（其中k是整数的范围），快于任何比较排序算法。

  • 第17题：

    数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。

    • A、稳定排序是指对于关键字相等的记录，排序前后相对位置不变
    • B、稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化
    • C、稳定排序是指排序是指将记录变成无序的

    正确答案:A

  • 第18题：

    冒泡排序算法关键字比较的次数与记录的初始排列次序无关


    正确答案:错误

  • 第19题：

    基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。


    正确答案:快速排序

  • 第20题：

    某内排序方法的稳定性是指（）。

    • A、该排序算法不允许有相同的关键字记录
    • B、该排序算法允许有相同的关键字记录
    • C、平均时间为0（n log n）的排序方法
    • D、以上都不对

    正确答案:D

  • 第21题：

    填空题
    基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。

    正确答案： 快速排序
    解析： 暂无解析

  • 第22题：

    单选题
    若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。
    A

    直接插入排序

    B

    快速排序

    C

    归并排序

    D

    选择排序


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

  • 第23题：

    单选题
    某内排序方法的稳定性是指（）。
    A

    该排序算法不允许有相同的关键字记录

    B

    该排序算法允许有相同的关键字记录

    C

    平均时间为0（n log n）的排序方法

    D

    以上都不对


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

  • 第24题：

    单选题
    对初始状态为递增序列的表按递增顺序排序，最省时间的是（  ）算法。
    A

    堆排序

    B

    快速排序

    C

    插入排序

    D

    归并排序


    正确答案： A
    解析：

相关内容