参考答案和解析
正确答案:错误
更多“排序只有内排序没有外排序。”相关问题
  • 第1题:

    在Excel2003中,有关表格排序的叙述不正确是( )。

    A.只有数字类型可以作为排序的依据

    B.只有日期类型可以作为排序的依据

    C.笔画和拼音不能作为排序的依据

    D.排序规则有升序和降序


    正确答案:ABC

  • 第2题:

    对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元 素的值相同,则(63) 保证这两个元素在排序前后的相对位置不变。

    A.直接插入排序和简单选择排序都可以

    B.直接插入排序和简单选择排序都不能

    C.只有直接插入排序可以

    D.只有简单选择排序可以


    正确答案:C
    本题考查简单排序算法特点。直接插入排序的思想是:是将n个待排序的元素由一个有序表和一个无序表组成,开始时有序表中只包含一个元素。排序过程中,每次从无序表中取出第一个元素,将其插入到有序表中的适当位置,使有序表的长度不断加长,完成排序过程。例如,对序列21,48,21*,9进行直接插入排序,21和21*.的相对位置在排序前后可保持,如下所示:第一趟得到有序子序列:21.48第二趟得到有序子序列:21,21*,48第三趟得到有序序列:9,21,21*,48简单选择排序的过程是:第一趟在n个记录中选取最小记录作为有序序列的第一个记录;第二趟在n-l个记录中选取最小记录作为有序序列的第二个记录;第i趟在n-i+l个记录中选取最小的记录作为有序序列中的第一个记录,直到将序列排列有序。对序列21,48,21*,9进行简单选择排序,过程如下:第一趟选出最小元素,将其交换至t号位,序列为:9,48.21*,21第二趟选出次小元素,将其交换至2号位,序列为:9.21*.48,21第三趟选出第三小元素,将其交换至3号置,序列为:9,21*.21,48从该例可知.简单选择排序过程不能保证序码相同的两个元素在排序前后的相对位置不变,直接插入排序则可以。

  • 第3题:

    对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则(63)保证这两个元素在排序前后的相对位置不变。

    A.直接插入排序和简单选择排序都可以
    B.直接插入排序和简单选择排序都不能
    C.只有直接插入排序可以
    D.只有简单选择排序可以

    答案:C
    解析:
    它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。因为元素扫描顺序固定,所以对于相同元素,可以保证后出现的元素一定在之前出现元素的后面。

  • 第4题:

    数据结构与算法里,希尔排序就稳定性和内外排序而言,属于()。

    • A、稳定排序
    • B、不稳定排序
    • C、内排序
    • D、外排序

    正确答案:B,C

  • 第5题:

    就排序记录所在位置而言,希尔排序排序属于()。

    • A、外排序
    • B、内排序
    • C、稳定排序
    • D、交换排序

    正确答案:B

  • 第6题:

    冒泡排序若在一趟排序中没有记录交换则停止。这样能加快排序的速度。


    正确答案:正确

  • 第7题:

    希尔排序就稳定性和内外排序而言,属于()

    • A、稳定排序
    • B、不稳定排序
    • C、内排序
    • D、外排序

    正确答案:B,C

  • 第8题:

    数据结构与算法中,以下的排序是内排序的是()。

    • A、希尔排序
    • B、快速排序

    正确答案:A,B

  • 第9题:

    多选题
    数据结构与算法里,属于内排序的包含()。
    A

    快速排序

    B

    冒泡排序

    C

    直接插入排序

    D

    希尔排序


    正确答案: A,C
    解析: 暂无解析

  • 第10题:

    单选题
    就排序记录所在位置而言,希尔排序排序属于()。
    A

    外排序

    B

    内排序

    C

    稳定排序

    D

    交换排序


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

  • 第11题:

    单选题
    数据结构与算法中,就排序记录所在位置而言,希尔排序排序属于()。
    A

    外排序

    B

    内排序

    C

    稳定排序

    D

    交换排序


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

  • 第12题:

    多选题
    希尔排序就稳定性和内外排序而言,属于()
    A

    稳定排序

    B

    不稳定排序

    C

    内排序

    D

    外排序


    正确答案: A,D
    解析: 暂无解析

  • 第13题:

    对于大文件的排序要研究在外设上的排序技术,即(27)。

    A.快速排序法

    B.内排序法

    C.外排序法

    D.交叉排序法


    正确答案:C
    解析:本题考查一些排序方法的特点。排序就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。由于待排序的记录数量不同,使得排序过程中涉及的存储器不同,可以将排序方法分成两大类:内排序法和外排序法。其中内排序法是指待排序记录存放在计算机随机存储器(内存)中进行的排序过程。而外排序法是指待排序的数量很大,以至于内存一次不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程。

  • 第14题:

    以下有关MicrosoftExcel表格排序的说法中,正确有( )。

    A.只有数字类型可以作为排序的依据
    B.只有日期类型可以作为排序的依据
    C.笔画和拼音不能作为排序的依据
    D.日期类型不能作为排序的依据
    E.排序规则有升序和降序

    答案:C,E
    解析:
    排序规则有升序和降序;笔画和拼音不能作为排序的依据;数字类型、日期类型可以作为排序的依据。

  • 第15题:

    搜索出来的商品列表可以被排序,以下目前还没有的排序是()

    • A、销量排序
    • B、价格排序
    • C、人气排序
    • D、服务态度排序

    正确答案:D

  • 第16题:

    数据结构与算法中,就排序记录所在位置而言,希尔排序排序属于()。

    • A、外排序
    • B、内排序
    • C、稳定排序
    • D、交换排序

    正确答案:B

  • 第17题:

    快速排序、堆排序和归并排序的平均时间复杂度都是(),但其中稳定的排序方法只有()


    正确答案:O(nlog2n);归并

  • 第18题:

    冒泡排序按照各种分类可以是()。

    • A、稳定排序
    • B、交换排序
    • C、内排序

    正确答案:A,B,C

  • 第19题:

    数据结构与算法里,属于内排序的包含()。

    • A、快速排序
    • B、冒泡排序
    • C、直接插入排序
    • D、希尔排序

    正确答案:A,B,C,D

  • 第20题:

    多选题
    数据结构与算法中,以下的排序是内排序的是()。
    A

    希尔排序

    B

    快速排序


    正确答案: A,B
    解析: 暂无解析

  • 第21题:

    填空题
    快速排序、堆排序和归并排序的平均时间复杂度都是(),但其中稳定的排序方法只有()

    正确答案: O(nlog2n),归并
    解析: 暂无解析

  • 第22题:

    单选题
    下列4种排序中,不属于内排序方法的是()。
    A

    归并排序

    B

    堆积排序

    C

    拓扑排序

    D

    快速排序


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

  • 第23题:

    判断题
    排序只有内排序没有外排序。
    A

    B


    正确答案:
    解析: 暂无解析