.基数排序思想：对每个元素按从低位到高位对每一位进行一次排序

题目

.基数排序

思想：对每个元素按从低位到高位对每一位进行一次排序

相似考题

1.快速排序的基本思想是将每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。()此题为判断题(对，错)。

2.设待排序数据中最大者为2010,则对基数为10的基数排序,需要进行()趟排序。

3.设有5000个元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那一种最好( )。A: 快速排序B: 堆排序C: 归并排序D: 基数排序和shell排序

4.对关键字序列{Q,H,C,Y,P,A,M,S,R,D,F,X},用下列()方法进行第一趟排序的结果为{F,H,C,D,P,A,M,Q,R,S,Y,X}。A.直接插入排序B.二路归并排序C.以第一元素为基准的快速排序D.基数排序

参考答案和解析
正确答案：
     
更多“.基数排序思想：对每个元素按从低位到高位对每一位进行一次排序”相关问题

  • 第1题：

    设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。

    A、冒泡排序

    B、快速排序

    C、堆排序

    D、基数排序


    答案：C

  • 第2题：

    设有1000个无序的元素，希望用最快的方式挑选出其中前10个最大元素，效率最高的排序方法是( )。

    A．堆排序

    B．快速排序

    C．基数排序

    D．起泡排序


    正确答案：A

  • 第3题：

    在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。

    A．冒泡排序

    B．基数排序

    C．快速排序

    D．归并排序


    正确答案：A
    解析：对于选项A，冒泡排序将被排序的记录数组R[1..n)垂直排列，每个记录R[i]看作是重量为ki的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R凡扫描到违反本原则的轻气泡，就使其向上“飘浮”。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。由此可见，冒泡排序第1趟排序之后，最轻的“气泡”一定会被浮到最上面，即能把数据表中最大或最小元素放在其最终位置上。故本题应该选择A。对于选项B，基数排序的基本思想是：从低位到高位依次对待排序的关键码进行分配和收集，经过d趟分配和收集，就可以得到一个有序序列。所以，基数排序第1趟排序之后，得到的是以数据表中各元素的个位进行排序的结果，不一定能把数据表中最大或最小元素放在其最终位置上。对于选项C，快速排序的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序第1趟排序之后，只能使某个关键元素被插入到一个位置，使得该位置之前的所有元素均小于(或大于)关键元素，之后的所有元素均大于(或小于)关键元素。所以，也不一定能把数据表中最大或最小元素放在其最终位置上。对于选项D，归并排序是将两个或两个以上的有序子表合并成一个新的有序表。所以，归并排序第1趟排序之后，只能得到两两有序的一个序列，并不能把数据表中最大或最小元素放在其最终位置上。

  • 第4题：

    在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。

    A．基数排序

    B．堆排序

    C．起泡排序

    D．选择排序


    正确答案：B
    解析：若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。

  • 第5题：

    采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i一1

    个整数已经排好序，将第i个整数依次和第i．，i-2，…个整数进行比较，找到应该插入

    的位置。现采用插入排序算法对6个整数{5 2，4，6，1，3}进行从小到大排序，则需要进行

    (31)次整数之间的比较。对于该排序算法，输入数据具有(32)特点时，对整数进

    行从小到大排序，所需的比较次数最多。

    A.9

    B.10

    C.12

    D.13

    (32)A.从小到大

    B.从大到小

    C.所有元素相同

    D.随机分布

    请帮忙给出每个问题的正确答案和分析，谢谢！


    问题 1 答案解析：C
    采用插入排序算法对6个整数{5，2，4，61，3）进行从小到大排序的过程如表所示。

    综上，元素间共比较12次。从上表中的第4步可看出，当待插入的元素比已排序部分的所有元素都要小时，需要比较和移动的元素最多，因此当输入数据序列正好从大到小排列，而需要将其从小到大排序时，元素间的比较次数最多。


    问题 2 答案解析：B
    同31题解析

  • 第6题：

    设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选择()方法。

    A.冒泡排序
    B.快速排序
    C.堆排序
    D.基数排序

    答案：C
    解析：
    堆排序一趟排好一个记录，按大根堆建堆，排序10题挑选前10个最大的元素。

  • 第7题：

    在excel中对选定的列进行排序时，从A到Z是执行（）排序。

    • A、升序
    • B、降序

    正确答案:A

  • 第8题：

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

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

    正确答案:C

  • 第9题：

    对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多？（）

    • A、从小到大排列好的
    • B、从大到小排列好的
    • C、元素无序
    • D、元素基本有序

    正确答案:B

  • 第10题：

    基数排序


    正确答案: 采用多关键字排序思想，借助“分配/收集”两种操作对但逻辑关键字进行排序。

  • 第11题：

    单选题
    对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多？（）
    A

    从小到大排列好的

    B

    从大到小排列好的

    C

    元素无序

    D

    元素基本有序


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

  • 第12题：

    判断题
    数据结构与算法里，希尔排序又叫缩小增量排序，属于基数排序的一种。
    A

    对

    B

    错


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

  • 第13题：

    设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。

    :A冒泡排序

    B快速排序

    C堆排序

    D基数排序


    参考答案：C

  • 第14题：

    在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。

    A．冒泡排序

    B．基数排序

    C．快速排序

    D．归并排序


    正确答案：A
    解析：第i趟冒泡排序是从第1个元素到第n-i+1个元素依次比较相邻两个元素的关键字，并在“逆序”时交换相邻元素，其结果是这n-i+1个元素中最大的元素被交换到第n-i+1的位置上。那么第一趟排序之后，就一定能把数据表中最大的元素放在其最终有序位置上。而其他排序算法均不能实现此要求。

  • 第15题：

    若要求尽可能快地对实数数组进行稳定的排序，则应选( )。

    A．快速排序

    B．堆排序

    C．归并排序

    D．基数排序


    正确答案：C
    解析：这里要用到的知识几乎都是要记忆的。此类题目可以采用排除法，首先，稳定的排序这里有两个选项C和D，其饮，选项D不适用于实数的排序，因此只可用C。

  • 第16题：

    对于一个序列中的若干元素，若想得到某个元素之前的部分排序，最好采用什么排序方法? ( )

    A．快速排序

    B．堆排序

    C．基数排序

    D．希尔排序


    正确答案：B

  • 第17题：

    设有5000个无序的元素，希望用最快的速度挑选出其中前50个最大的元素，最好选用______。

    A．冒泡排序

    B．快速排序

    C．堆排序

    D．基数排序


    正确答案：C
    解析：堆排序算法用到了以下事实：最大的元素位于堆顶处，若在输出堆项的最大值之后，使得剩余n-1个元素的序列重又建成一个堆，则得到n个元素中的次大值。如此反复执行50次，便能得到前50个最大的元素。

  • 第18题：

    对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。

    A原序列是升序排列

    B原序列是降序排列

    C对序列只进行了2趟冒泡

    D对序列只进行了3趟冒泡


    D
    略

  • 第19题：

    在excel中对选定的列进行排序时，从A到Z是执行升序排序。（）


    正确答案:正确

  • 第20题：

    设有关键码初始序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是采用（）方法对初始序列进行第一趟扫描的结果。

    • A、直接插入排序
    • B、二路归并排序
    • C、以第一元素为分界元素的快速排序
    • D、基数排序

    正确答案:C

  • 第21题：

    拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序


    正确答案:错误

  • 第22题：

    判断题
    在excel中对选定的列进行排序时，从A到Z是执行升序排序。（）
    A

    对

    B

    错


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

  • 第23题：

    判断题
    拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
    A

    对

    B

    错


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

相关内容