A.数据很大
B.蕴含大价值
C.构成复杂
D.变化很快
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。参见图示。如果:内存块数为,每块可装载个元素,待排序元素集合所占用磁盘块数,进行升序排序,此集合已被划分为4个子集合并对每个子集合元素已进行升序排序并写回磁盘,则关于归并问题,下列说法不正确的是_____。
A、内存共有6块,其使用分配如下:4块内存中的每一块分别用于装载4个子集合中的一块;剩余2块,一块用于装载输出数据块,另一块用于存放待比较元素数据块,该块中的元素分别来自于4个子集合中
B、待比较元素数据块中的最小者,被送到输出数据块中;同时,再从其对应的子集合数据块中依次补充进一个元素
C、当某子集合在内存的数据被处理完时,则再从磁盘上将该子集合的下一块读入到内存中,直到该子集合的所有块都已经被处理完为止;当输出数据块被装满时,则将输出数据块依次写回到磁盘上
D、上述说法有不正确的
A.③①②⑤④⑥
B.⑤④③①⑥②
C.③⑤②①④⑥
D.⑤③④⑥①②(2017国家公务员考试行测真题)
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。参见图示。如果:内存块数为,每块可装载个元素,待排序元素集合所占用磁盘块数,进行升序排序,此集合已被划分为4个子集合并对每个子集合元素已进行升序排序并写回磁盘,则关于归并问题,下列说法不正确的是_____。
A、内存共有6块,其使用分配如下:4块内存中的每一块分别用于装载4个子集合中的一块;剩余2块,一块用于装载输出数据块,另一块用于存放待比较元素数据块,该块中的元素分别来自于4个子集合中
B、待比较元素数据块中的最小者,被送到输出数据块中;同时,再从其对应的子集合数据块中依次补充进一个元素
C、当某子集合在内存的数据被处理完时,则再从磁盘上将该子集合的下一块读入到内存中,直到该子集合的所有块都已经被处理完为止;当输出数据块被装满时,则将输出数据块依次写回到磁盘上
D、上述说法有不正确的
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。参见图示。如果:内存块数为,每块可装载个元素,待排序元素集合所占用磁盘块数,进行升序排序,此集合已被划分为4个子集合并对每个子集合元素已进行升序排序并写回磁盘,则关于归并问题,下列说法不正确的是_____。
A、内存共有6块,其使用分配如下:4块内存中的每一块分别用于装载4个子集合中的一块;剩余2块,一块用于装载输出数据块,另一块用于存放待比较元素数据块,该块中的元素分别来自于4个子集合中
B、待比较元素数据块中的最小者,被送到输出数据块中;同时,再从其对应的子集合数据块中依次补充进一个元素
C、当某子集合在内存的数据被处理完时,则再从磁盘上将该子集合的下一块读入到内存中,直到该子集合的所有块都已经被处理完为止;当输出数据块被装满时,则将输出数据块依次写回到磁盘上
D、上述说法有不正确的
A.哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中
B.求模取余法是一种典型的构造哈希函数的方法
C.处理哈希冲突的一种常用方法就是链地址法,即将哈希值相同的数据存在一个链表中,查找哈希表时,当查找到这个链表时,必须采用线性查找方法
D.哈希表就是根据哈希函数建立的表,在计算出的哈希地址位置存储记录内容
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!