简述外排序与内排序的区别。

题目

简述外排序与内排序的区别。

相似考题

1.下列各组的排序方法中，最坏情况下比较次数相同的是()。A.冒泡排序与快速排序B.简单插入排序与希尔排序C.堆排序与希尔排序D.快速排序与希尔排序

2.简述外排序与内排序的区别。

3.简述排序法与评分法的差异？

4.下列各组排序法中，最坏情况下比较次数相同的是()。A.冒泡排序与快速排序B.简单插入排序与希尔排序C.简单选择排序与堆排序D.希尔排序与堆排序

参考答案和解析
正确答案:内排序是指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列；而外排序是指需进行多次内/外存之间的数据交换的排序过程，适合较大的元素序列。
更多“简述外排序与内排序的区别。”相关问题

  • 第1题：

    下列4种排序中，不属于内排序方法的是（）。

    • A、归并排序
    • B、堆积排序
    • C、拓扑排序
    • D、快速排序

    正确答案:C

  • 第2题：

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

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

    正确答案:B

  • 第3题：

    就排序记录所在位置而言，希尔排序排序属于（）。

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

    正确答案:B

  • 第4题：

    简述多字段排序的排序过程。


    正确答案: 多字段排序时，首先根据第一个字段按照指定的顺序进行排序，当第一个字段具有相同的值时，再按照第二个字段的值进行排序，以此类推，直到按全部指定字段排序。

  • 第5题：

    冒泡排序按照各种分类可以是（）。

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

    正确答案:A,B,C

  • 第6题：

    数据结构与算法里，属于内排序的包含（）。

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

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

  • 第7题：

    数据结构与算法中，从待排记录是否都在内存中的角度看，属于内排序的是（）。

    • A、简单选择排序
    • B、堆排序
    • C、快速排序
    • D、冒泡排序

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

  • 第8题：

    问答题
    简述外排序与内排序的区别。

    正确答案： 内排序是指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列；而外排序是指需进行多次内/外存之间的数据交换的排序过程，适合较大的元素序列。
    解析： 暂无解析

  • 第9题：

    多选题
    数据结构与算法里，属于内排序的包含（）。
    A

    快速排序

    B

    冒泡排序

    C

    直接插入排序

    D

    希尔排序


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

  • 第10题：

    问答题
    简述插入排序、选择排序、交换排序、归并排序和分配排序的原理。

    正确答案： 插入排序：按关键字大小每次将一个待排序的元素插入到已排序的序列中，直至所有元素都插入完毕。
    选择排序：每次从待排序的元素中选择具有最小（或最大）关键字的元素放到已排序序列的尾部（或头部），直至所有元素都排序完毕。
    交换排序：从待排序的元素中选择两个次序相反的元素进行交换，直至任意两个元素的次序都正确。
    K.路归并排序：每次将K（K≥2）个已排序的子序列组合在一起，形成一个有序的序列，重复该过程直至得到一个包含所有待排序元素的有序序列。
    分配排序：根据元素本身所具有的值将各元素逐一映射到一组有序空间中，最后再依次从有序空间中将各元素取出即形成了排序结果。
    解析： 暂无解析

  • 第11题：

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

    外排序

    B

    内排序

    C

    稳定排序

    D

    交换排序


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

  • 第12题：

    多选题
    数据结构与算法中，希尔排序就稳定性和内外排序而言，属于（）。
    A

    稳定排序

    B

    不稳定排序

    C

    内排序

    D

    外排序


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

  • 第13题：

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

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

    正确答案:B,C

  • 第14题：

    数据结构与算法里，交换排序和插入排序是没有什么区别的。


    正确答案:错误

  • 第15题：

    排序只有内排序没有外排序。


    正确答案:错误

  • 第16题：

    简述插入排序、选择排序、交换排序、归并排序和分配排序的原理。


    正确答案: 插入排序：按关键字大小每次将一个待排序的元素插入到已排序的序列中，直至所有元素都插入完毕。
    选择排序：每次从待排序的元素中选择具有最小（或最大）关键字的元素放到已排序序列的尾部（或头部），直至所有元素都排序完毕。
    交换排序：从待排序的元素中选择两个次序相反的元素进行交换，直至任意两个元素的次序都正确。
    K.路归并排序：每次将K（K≥2）个已排序的子序列组合在一起，形成一个有序的序列，重复该过程直至得到一个包含所有待排序元素的有序序列。
    分配排序：根据元素本身所具有的值将各元素逐一映射到一组有序空间中，最后再依次从有序空间中将各元素取出即形成了排序结果。

  • 第17题：

    希尔排序就稳定性和内外排序而言，属于（）

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

    正确答案:B,C

  • 第18题：

    数据结构与算法中，以下的排序是内排序的是（）。

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

    正确答案:A,B

  • 第19题：

    多选题
    数据结构与算法中，以下的排序是内排序的是（）。
    A

    希尔排序

    B

    快速排序


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

  • 第20题：

    判断题
    数据结构与算法里，交换排序和插入排序是没有什么区别的。
    A

    对

    B

    错


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

  • 第21题：

    单选题
    就排序记录所在位置而言，希尔排序排序属于（）。
    A

    外排序

    B

    内排序

    C

    稳定排序

    D

    交换排序


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

  • 第22题：

    单选题
    下列4种排序中，不属于内排序方法的是（）。
    A

    归并排序

    B

    堆积排序

    C

    拓扑排序

    D

    快速排序


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

  • 第23题：

    问答题
    简述多字段排序的排序过程。

    正确答案： 多字段排序时，首先根据第一个字段按照指定的顺序进行排序，当第一个字段具有相同的值时，再按照第二个字段的值进行排序，以此类推，直到按全部指定字段排序。
    解析： 暂无解析

  • 第24题：

    多选题
    数据结构与算法中，从待排记录是否都在内存中的角度看，属于内排序的是（）。
    A

    简单选择排序

    B

    堆排序

    C

    快速排序

    D

    冒泡排序


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

相关内容