單項選擇題

關于去重復&(R)操作的一趟掃描算法,下列說法不正確的是()。

A.算法可以做到只與一個內存塊中的數據進行比較,即可判斷出是否有重復
B.算法可以邊執(zhí)行邊建立內存數據結構,即僅對已處理過的數據建立內存數據結構
C.算法需要首先對R的所有數據建立內存數據結構,然后才能判斷是否有重復的元組存在
D.非精確的講,算法的應用前提是B(R)≤M,其中M為可用內存塊數,B(R)為R中數據所占用的磁盤塊數

微信掃碼免費搜題