A.算法可以做到只与一个内存块中的数据进行比较，即可判断出是否有重复B.算法可以边执行边建立内存数据结构，即仅……

单项选择题‌已知关系R的参数如下：聚簇存储磁盘块数B（R）=1，000，元组数T（R）=20，000，R中属性A的不同值的个数被记为V（R，A）=100。R上有基于属性A的排序索引。关于σA=0（R），下列说法正确的是（）。

A.如果R是聚簇存储的且使用索引，则该操作的执行代价为1000个I/O
B.如果R是聚簇存储的且使用索引，则该操作的执行代价平均为100个I/O
C.如果R是聚簇存储的且不使用索引，则该操作的执行代价为1000个I/O
D.如果不使用索引，则该操作的执行代价为1000个I/O

单项选择题假设关系R的元组个数为T（R），元组的大小为I（R），存储块的大小为b，B（R）=T（R）*I（R） b。关于表空间扫描算法，下列说法正确的是（）。

A.表空间扫描算法的复杂性可能为B（R），也可能为T（R）
B.其他说法都不正确
C.表空间扫描算法的复杂性始终为T（R）
D.表空间扫描算法的复杂性始终为B（R）

单项选择题下面是一个迭代器实现算法。该算法实现的是（）操作。

A.R×S
B.R∩S
C.S-R

单项选择题下面是一个迭代器实现算法。该算法实现的是（）操作。

A.其他都不是
B.R-S
C.S-R
D.R∪S

单项选择题下面是一个迭代器实现算法。该算法实现的是（）操作。

A.R-S
B.R∪S
C.S-R