题目内容
（请给出正确答案）
A.算法(a)和算法(b)的复杂性是相同的，算法(a)和算法(b)的适用条件是相同的；
B.算法(a)和算法(b)的复杂性是相同的，算法(a)和算法(b)的适用条件是不同的；
C.算法(a)和算法(b)的复杂性是不同的，算法(a)和算法(b)的适用条件是相同的；
D.算法(a)和算法(b)的复杂性是不同的，算法(a)和算法(b)的适用条件是不同的；
安装简答题APP，拍照搜题省时又省心！
更多“已知bx为关系x的磁盘块数目，ix为关系x的元组的长度，tx…”相关的问题
A、BRBS + BS；
B、(BR+BS )(M-2) + BS；
C、BRBS /(M-2) + BS；
D、(BR+BS )/(M-2)) + BS；
A、表空间扫描算法的复杂性始终为B(R)；
B、表空间扫描算法的复杂性可能为B(R)，也可能为T(R)；
C、表空间扫描算法的复杂性始终为T(R)；
D、其他说法都不正确；
A、非精确的讲，算法的应用前提是B(R) < =M，其中M为可用内存块数，B(R)为R中数据所占用的磁盘块数。
B、算法的关键是建立内存数据结构，可以建立散列结构，也可以建立排序结构，目的是进行快速比较；
C、算法可以做到一条记录只与一个或少量几个内存块中的数据进行分组聚集计算；
D、算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构，便可进行各个分组的聚集计算。
E、算法需要首先对R的所有数据建立内存数据结构，然后才能进行各个分组的聚集计算。
A、方案I：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合（其中包含一个仅有6块的子集合）；(2)接着在9个子集合中选择3个子集合 (其中包含仅有6块的子集合)，进行一个三路归并，形成一个已排序子集合；(3)再将剩余5个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
B、方案II：(1)以7块为一个单位划分子集合，每个子集合进行内排序并存储，形成10个已排序子集合；(2)接着在10个子集合中任选5个子集合进行一个五路归并，形成一个已排序子集合；(3)再将剩余5个子集合与刚才归并后形成的子集合，进行一个六路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
C、方案III：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合（其中包含一个仅有6块的子集合）；(2)接着在9个子集合中任选七个子集合进行一个七路归并，形成一个已排序子集合；(3)再将剩余2个子集合与刚才归并后形成的子集合，进行一个三路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
D、方案IV：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成9个已排序子集合；(2)接着在9个子集合中任选5个子集合进行一个五路归并，形成一个已排序子集合；(3)再将剩余4个子集合与刚才归并后形成的子集合，进行一个五路归并，形成最终的已排序集合。这个方案的磁盘读写次数最少。
A、该数据集可以在两趟内实现排序，磁盘读写次数为40000次。
B、该数据集不能在两趟内实现排序，磁盘读写次数为40400次。
C、该数据集可以在两趟内实现排序，磁盘读写次数为40400次。
D、该数据集不能在两趟内实现排序，磁盘读写次数为60000次。
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
S；
S；
S；
