题目内容 (请给出正确答案)
[主观题]

外排序是需要使用硬盘等外部存储设备进行大数据集合排...

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下参见图示。如果:内存块数为外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下,每块可装载外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下个元素,待排序元素集合所占用磁盘块数外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下,则关于此集合的排序问题,下列说法正确的是_____。

A、首先将待排序元素集合划分为4个子集合,每个子集合为6块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再对这4个已排序子集合进行归并操作,完成最终排序

B、首先将待排序元素集合划分为2个子集合,每个子集合为12块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再一个轮次对这2个已排序子集合进行归并操作,完成最终排序

C、首先将待排序元素集合划分为6个子集合,每个子集合为4块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再对这6个已排序子集合进行一个轮次的归并操作,完成最终排序

D、其它三个选项都正确

暂无答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“外排序是需要使用硬盘等外部存储设备进行大数据集合排...”相关的问题

第1题

外排序是需要使用硬盘等外部存储设备进行大数据集合排...

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。参见图示,内存块数为,每块可装载个元素,如果经过一个轮次的归并操作便能完成排序,则关于待排序元素集合的大小,下列说法正确的是_____。

A、待排序元素数目应

B、待排序元素数目应

C、待排序元素数目应

D、待排序元素数目应

点击查看答案

第2题

外排序是需要使用硬盘等外部存储设备进行大数据集合排...

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。参见图示。如果:内存块数为,每块可装载个元素,待排序元素集合所占用磁盘块数,则关于此集合的排序问题,下列说法正确的是_____。

A、首先将待排序元素集合划分为2个子集合,每个子集合为12块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再一个轮次对这2个已排序子集合进行归并操作,完成最终排序

B、首先将待排序元素集合划分为4个子集合,每个子集合为6块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再对这4个已排序子集合进行归并操作,完成最终排序

C、首先将待排序元素集合划分为6个子集合,每个子集合为4块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再对这6个已排序子集合进行一个轮次的归并操作,完成最终排序

D、前述(A)(B)(C)都正确

点击查看答案

第3题

外排序是需要使用硬盘等外部存储设备进行大数据集合排...

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。参见图示。如果:内存块数为,每块可装载个元素,待排序元素集合所占用磁盘块数,则关于此集合的排序问题,下列说法正确的是_____。

A、首先将待排序元素集合划分为4个子集合,每个子集合为6块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再对这4个已排序子集合进行归并操作,完成最终排序

B、首先将待排序元素集合划分为2个子集合,每个子集合为12块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再一个轮次对这2个已排序子集合进行归并操作,完成最终排序

C、首先将待排序元素集合划分为6个子集合,每个子集合为4块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再对这6个已排序子集合进行一个轮次的归并操作,完成最终排序

D、其它三个选项都正确

点击查看答案

第4题

外排序是需要使用硬盘等外部存储设备进行大数据集合排...

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。参见图示。如果:内存块数为,每块可装载个元素,待排序元素集合所占用磁盘块数,采用排序-归并算法进行升序排序,下列说法正确的是_____。

A、算法以磁盘块读写次数衡量的时间复杂性为

B、算法以磁盘块读写次数衡量的时间复杂性为

C、算法以磁盘块读写次数衡量的时间复杂性为

D、算法以磁盘块读写次数衡量的时间复杂性为

点击查看答案

第5题

外排序是需要使用硬盘等外部存储设备进行大数据集合排...

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。参见图示。如果:内存块数为,每块可装载个元素,待排序元素集合所占用磁盘块数,则关于此集合的排序问题,下列说法正确的是_____。

A、首先将待排序元素集合划分为2个子集合,每个子集合为12块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再一个轮次对这2个已排序子集合进行归并操作,完成最终排序

B、首先将待排序元素集合划分为4个子集合,每个子集合为6块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再对这4个已排序子集合进行归并操作,完成最终排序

C、首先将待排序元素集合划分为6个子集合,每个子集合为4块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再对这6个已排序子集合进行一个轮次的归并操作,完成最终排序

D、前述(A)(B)(C)都正确

点击查看答案

第6题

外排序是需要使用硬盘等外部存储设备进行大数据集合排...

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。参见图示。如果:内存块数为,待排序元素集合所占用磁盘块数,首先,80个磁盘块的待排序元素集合被分成10个子集合,分别进行子集合排序;然后再进行归并处理完成最终排序。关于归并操作,几个子集合同时装入内存进行归并就被称为几路归并,则下列说法不正确的是_____。

A、对10个已排序子集合可以先进行2个5路归并形成2个子集合,然后再进行1个2路归并便可完成最终的排序

B、对10个已排序子集合可以先进行3个3路归并形成3个子集合,外加剩余子集合共4个子集合,然后再进行1个4路归并便可完成最终的排序

C、对10个已排序子集合可以先进行1个5路归并形成1个子集合,外加剩余5个子集合共6个子集合,再进行1个6路归并便可完成最终的排序

D、前述(A)(B)(C)归并策略都可以,但性能有所不同,最好的是(A)策略

点击查看答案

第7题

外排序是需要使用硬盘等外部存储设备进行大数据集合排...

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。参见图示。如果:内存块数为,每块可装载个元素,待排序元素集合所占用磁盘块数,采用排序-归并算法进行升序排序,下列说法正确的是_____。

A、算法以磁盘块读写次数衡量的时间复杂性为

B、算法以磁盘块读写次数衡量的时间复杂性为

C、算法以磁盘块读写次数衡量的时间复杂性为

D、算法以磁盘块读写次数衡量的时间复杂性为

点击查看答案

第8题

外排序是需要使用硬盘等外部存储设备进行大数据集合排...

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。参见图示,内存块数为,每块可装载个元素,如果经过一个轮次的归并操作便能完成排序,则关于待排序元素集合的大小,下列说法正确的是_____。

A、待排序元素数目应

B、待排序元素数目应

C、待排序元素数目应

D、待排序元素数目应

点击查看答案

第9题

外排序是需要使用硬盘等外部存储设备进行大数据集合排...

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。参见图示。如果:内存块数为,每块可装载个元素,待排序元素集合所占用磁盘块数,采用排序-归并算法进行升序排序,下列说法正确的是_____。

A、算法以磁盘块读写次数衡量的时间复杂性为

B、算法以磁盘块读写次数衡量的时间复杂性为

C、算法以磁盘块读写次数衡量的时间复杂性为

D、算法以磁盘块读写次数衡量的时间复杂性为

点击查看答案

第10题

外排序是需要使用硬盘等外部存储设备进行大数据集合排...

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。参见图示。如果:内存块数为,每块可装载个元素,待排序元素集合所占用磁盘块数,进行升序排序,此集合已被划分为4个子集合并对每个子集合元素已进行升序排序并写回磁盘,则关于归并问题,下列说法不正确的是_____。

A、内存共有6块,其使用分配如下:4块内存中的每一块分别用于装载4个子集合中的一块;剩余2块,一块用于装载输出数据块,另一块用于存放待比较元素数据块,该块中的元素分别来自于4个子集合中

B、待比较元素数据块中的最小者,被送到输出数据块中;同时,再从其对应的子集合数据块中依次补充进一个元素

C、当某子集合在内存的数据被处理完时,则再从磁盘上将该子集合的下一块读入到内存中,直到该子集合的所有块都已经被处理完为止;当输出数据块被装满时,则将输出数据块依次写回到磁盘上

D、上述说法有不正确的

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信