外部排序算法在排序的过程中数据不能一次整体装入到内存,整个序列的排序过程需要访问外存。

外部排序算法在排序的过程中数据不能一次整体装入到内存,整个序列的排序过程需要访问外存。


参考答案和解析
正确

相关考题:

● 以下关于快速排序算法的描述中,错误的是 (64) 。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为 (65) 时,排序效率最高(令序列的第一个元素为基准元素)。(64)A. 快速排序算法是不稳定的排序算法B. 快速排序算法在最坏情况下的时间复杂度为O(n1gn)C. 快速排序算法是一种分治算法D. 当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度(65)A. 45,12,30,25,67,52,85B. 85,67,52,45,30,25,12C. 12,25,30,45,52,67,85D. 45,12,25,30,85,67,52

以下关于快速排序算法的描述中,错误的是( )。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为( )时,排序效率最高(令序列的第一个元素为基准元素)。A.快速排序算法是不稳定的排序算法B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)C.快速排序算法是一种分治算法D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

整个排序过程都在内存中进行的排序,称为______。

整个排序过程都在内存进行的排序,称为【 】。

外部排序是指()。 A、在外存上进行的排序方法B、不需要使用内存的排序方法C、数据量很大,需要人工干预的排序方法D、排序前后数据在外存,排序时数据调入内存的排序方法

外排序是指( )。A.用机器指令直接对硬盘中需排序数据排序B.把需排序数据用其他大容量机器排序C.把外存中需排序数据一次性调入内存,排好序后,再输回外存D.对外存中大于内存允许空间的需排序的数据,通过多次外存间的交换实现排序

在排序方法中,将整个无序序列分割成若干小的子序列并分别进行排序的方法,称为A.希尔排序B.冒泡排序C.插入排序D.选择排序

外排序是指()。A.在外存上进行的排序方法。B.不需要使用内存的排序方法。C.数据量大,需要人工干预的排序方法。D.排序前后数据在外存,排序时数据调入内存的排序方法

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

对序列(1,2,4,3,5)采用泡排序法进行排序,整个排序过程中进行了()次元素之间的比较。

如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的,()就是不稳定的排序方法。A、起泡排序B、归并排序C、Shell排序D、直接插入排序E、简单选择排序

对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。

在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。

数据结构与算法里,如果待排序序列是完全有序的,使用改进的冒泡排序,只需要()趟排序。A、一B、二C、三D、四

数据结构与算法中,从待排记录是否都在内存中的角度看,属于内排序的是()。A、简单选择排序B、堆排序C、快速排序D、冒泡排序

如果待排序序列中两个数据元素具有相似的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的,()就是不稳定的排序算法。A、起泡排序B、归并排序C、Shell排序D、直接插入排序E、简单选择排序

在排序过程中,可以通过某一趟排序的相关操作所提供的信息,判断序列是否已经排好序,从而可以提前结束排序过程的排序算法是()。A、冒泡B、选择C、直接插入D、折半插入

一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完,这种排序算法被称为()。A、冒泡排序B、选择排序C、插入排序D、快速排序

单选题一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完,这种排序算法被称为()。A冒泡排序B选择排序C插入排序D快速排序

判断题在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。A对B错

单选题用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下。①25,84,21,47,15,27,68,35,20②20,15,21,25,47,27,68,35,84③15,20,21,25,35,27,47,68,84④15,20,21,25,27,35,47,68,84则所采用的排序方法是__(1)__。不稳定的排序是__(2)__。外排序是指__(3)__。空白(3)处应选择()A用机器指令直接对硬盘中需排序数据排序B把需排序数据,用其他大容量机器排序C把外存中需排序数据一次性调入内存,排好序后再存储到外存D对外存中大于内存允许空间的待排序的数据,通过多次内外间的交换实现排序

多选题如果待排序序列中两个数据元素具有相似的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的,()就是不稳定的排序算法。A起泡排序B归并排序CShell排序D直接插入排序E简单选择排序

单选题数据结构与算法里,如果待排序序列是完全有序的,使用改进的冒泡排序,只需要()趟排序。A一B二C三D四

单选题数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。A选择排序B冒泡排序C插入排序D堆排序

填空题对序列(1,2,4,3,5)采用泡排序法进行排序,整个排序过程中进行了()次元素之间的比较。

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

单选题如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。()就是不稳定的排序方法。A起泡排序B归并排序CShell排序D直接插入排序

填空题对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。