相关考题
-
单项选择题
下列关系代数操作，任何时候都能够用一趟算法实现的是（）。
A.
B.
C.
-
单项选择题
已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：关于以下两个算法（a）（b），说法正确的是（）。
A.算法（a）和算法（b）的复杂性是不同的，算法（a）和算法（b）的适用条件是不同的
B.算法（a）和算法（b）的复杂性是不同的，算法（a）和算法（b）的适用条件是相同的
C.算法（a）和算法（b）的复杂性是相同的，算法（a）和算法（b）的适用条件是不同的
D.算法（a）和算法（b）的复杂性是相同的，算法（a）和算法（b）的适用条件是相同的 -
单项选择题
已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：不考虑结果关系的存取，以下算法的复杂性是（）。
A.BRBS /（M-2）+BS
B.（BR+BS ）（M-2）+BS
C.BRBS +BS
D.（BR+BS ）/（M-2））+BS
