單項選擇題
下面是一個迭代器實現(xiàn)算法。該算法實現(xiàn)的是()操作。
A.R×SB.R∩SC.S-R
A.其他都不是B.R-SC.S-RD.R∪S
A.R-SB.R∪SC.S-R
A.其它選項都不正確B.M500,M>10,000,M>30,000C.M>560,M>6,000,M>20,000D.M>530,M>6700,M>10,000
?關(guān)于給出的九個關(guān)系代數(shù)操作:問任何時候都能夠用一趟算法實現(xiàn)的操作的個數(shù)是()。
A.0B.大于2C.2D.1
A.B.C.
已知BX為關(guān)系X的磁盤塊數(shù)目,IX為關(guān)系X的元組的長度,TX為關(guān)系X的元組的數(shù)目,b為磁盤塊或內(nèi)存頁的大小,M為可用內(nèi)存頁的數(shù)目,MX為分配給X的內(nèi)存區(qū)域。問:關(guān)于以下兩個算法(a)(b),說法正確的是()。
A.算法(a)和算法(b)的復(fù)雜性是不同的,算法(a)和算法(b)的適用條件是不同的B.算法(a)和算法(b)的復(fù)雜性是不同的,算法(a)和算法(b)的適用條件是相同的C.算法(a)和算法(b)的復(fù)雜性是相同的,算法(a)和算法(b)的適用條件是不同的D.算法(a)和算法(b)的復(fù)雜性是相同的,算法(a)和算法(b)的適用條件是相同的
已知BX為關(guān)系X的磁盤塊數(shù)目,IX為關(guān)系X的元組的長度,TX為關(guān)系X的元組的數(shù)目,b為磁盤塊或內(nèi)存頁的大小,M為可用內(nèi)存頁的數(shù)目,MX為分配給X的內(nèi)存區(qū)域。問:不考慮結(jié)果關(guān)系的存取,以下算法的復(fù)雜性是()。
A.BRBS /(M-2)+BSB.(BR+BS )(M-2)+BSC.BRBS +BSD.(BR+BS )/(M-2))+BS
?已知BX為關(guān)系X的磁盤塊數(shù)目,IX為關(guān)系X的元組的長度,TX為關(guān)系X的元組的數(shù)目,b為磁盤塊或內(nèi)存頁的大小,M為可用內(nèi)存頁的數(shù)目。問:以下算法的適用條件是()。
A.BR >BS,BS < MB.BR < BS,BS < MC.BS>BR,BR < MD.BS < BR,BR < M
A.邏輯順序B.唯一性C.物理順序D.取值范圍
A.n/50,n/500B.n/400,n/16000C.n/40,n/400D.n/500,n/25000