itgle.com

单选题排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。A 直接插入排序B 快速排序C 冒泡排序D 选择排序

题目
单选题
排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。
A

直接插入排序

B

快速排序

C

冒泡排序

D

选择排序

相似考题

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

2.用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?A．冒泡排序B．直接选择排序C．直接插入排序D．归并排序

3.每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素，然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。A．插入排序法B．选择排序法C．希尔排序法D．快速排序法

4.若对一个已经排好了序的序列进行排序，在下列四种排序方法中；哪种方法比较好?( )A．冒泡法B．直接选择法C．直接插入法D．归并法

参考答案和解析
正确答案： D
解析： 暂无解析
更多“排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，”相关问题

  • 第1题：

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

    A．基数排序

    B．堆排序

    C．起泡排序

    D．选择排序


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

  • 第2题：

    对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（ ）。

    A. 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少
    B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少
    C.第1趟完成后即可确定整个序列的最小关键码
    D.第1趟完成后即可确定整个序列的最大关键码

    答案：A
    解析：

  • 第3题：

    排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。

    A直接插入排序

    B快速排序

    C冒泡排序

    D选择排序


    A
    略

  • 第4题：

    每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较，然后将其放在已经排好序的序列的合适位置。这种排序法称为（）排序法。


    正确答案:简单选择

  • 第5题：

    中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。


    正确答案:正确

  • 第6题：

    数据结构与算法里，排序是（）

    • A、排将一批无序的记录（数据）重新排列成按关键字有序的记录序列的过程
    • B、将正序的记录（数据）排成倒序的即记录
    • C、将倒序的记录（数据）排成正序的即记录
    • D、以上都不对

    正确答案:A

  • 第7题：

    在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否已经排好序，从而可以提前结束排序过程的排序算法是（）。

    • A、冒泡
    • B、选择
    • C、直接插入
    • D、折半插入

    正确答案:A

  • 第8题：

    每一趟都将一个待排序数据插入到有序队列的合适位置，直至数据全部有序的排序算法称为（）

    • A、冒泡排序
    • B、快速排序
    • C、插入排序
    • D、选择排序

    正确答案:C

  • 第9题：

    单选题
    每一趟都将一个待排序数据插入到有序队列的合适位置，直至数据全部有序的排序算法称为（）
    A

    冒泡排序

    B

    快速排序

    C

    插入排序

    D

    选择排序


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

  • 第10题：

    填空题
    每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较，然后将其放在已经排好序的序列的合适位置。这种排序法称为（）排序法。

    正确答案： 简单选择
    解析： 暂无解析

  • 第11题：

    判断题
    中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
    A

    对

    B

    错


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

  • 第12题：

    判断题
    中序遍历二叉排序树的结点就可以得到排好序的结点序列。
    A

    对

    B

    错


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

  • 第13题：

    对一个已经排好序的序列进行排序，采用( )比较适宜。

    A．冒泡法

    B．直接选择法

    C．直接插入法

    D．归并法


    正确答案：C
    解析：若从排序所用的比较时间来看，直接插入法和归并法都比较少，对于N个元素的序列，大约需要比较N-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。

  • 第14题：

    对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。

    A1

    B2

    C0

    Dn-1


    C
    略

  • 第15题：

    从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。

    A插入排序

    B归并排序

    C选择排序

    D交换排序


    B
    略

  • 第16题：

    下列对排序的概念描述完整的是（）

    • A、正序排序
    • B、其它三项都不对
    • C、倒序排序
    • D、排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为有序”的记录序列

    正确答案:D

  • 第17题：

    中序遍历二叉排序树的结点就可以得到排好序的结点序列。


    正确答案:正确

  • 第18题：

    在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时，当进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行（）次元素间的比较（指由小到大排序）。

    • A、6
    • B、2
    • C、3
    • D、4

    正确答案:C

  • 第19题：

    每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置，这种排序方法成为（）排序法。


    正确答案:选择

  • 第20题：

    单选题
    从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。
    A

    插入排序

    B

    归并排序

    C

    选择排序

    D

    交换排序


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

  • 第21题：

    单选题
    在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否已经排好序，从而可以提前结束排序过程的排序算法是（）。
    A

    冒泡

    B

    选择

    C

    直接插入

    D

    折半插入


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

  • 第22题：

    填空题
    每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置，这种排序方法成为（）排序法。

    正确答案： 选择
    解析： 暂无解析

  • 第23题：

    单选题
    数据结构与算法里，排序是（）
    A

    排将一批无序的记录（数据）重新排列成按关键字有序的记录序列的过程

    B

    将正序的记录（数据）排成倒序的即记录

    C

    将倒序的记录（数据）排成正序的即记录

    D

    以上都不对


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

相关内容