A.n/50,n/500B.n/400,n/16000C.n/40,n/400D.n/500,n/25000
A.n,n/20B.n/20,n/100C.n/20,n/5D.n/5,n/20
某同學(xué)X欲產(chǎn)生一棵B+樹,繪制出了如下圖所示的結(jié)果。另一位同學(xué)Y總結(jié)了該圖作為B+樹存在的問(wèn)題如下:(I)鍵值45的非葉結(jié)點(diǎn)的索引項(xiàng)不正確;(II)鍵值13的葉結(jié)點(diǎn)的最右指針指向不正確;(III)鍵值30的非葉結(jié)點(diǎn)不應(yīng)該存在,應(yīng)被合并到鍵值45的結(jié)點(diǎn)中;(IV)鍵值35的結(jié)點(diǎn)應(yīng)被刪除,因?yàn)殒I值30的結(jié)點(diǎn)被合并后,不需要了。(V)鍵值13的葉結(jié)點(diǎn)也應(yīng)該被合并。按照B+樹要求,你認(rèn)為Y同學(xué)的說(shuō)法哪些是正確的。正確的選項(xiàng)是()。
A.Y同學(xué)的(II)(III)說(shuō)法是正確的,(I)(IV)(V)說(shuō)法不正確B.Y同學(xué)的(I)(II)III)(IV)說(shuō)法是正確的,(V)說(shuō)法不正確C.Y同學(xué)的(I)-(V)說(shuō)法都是正確的D.Y同學(xué)的(I)(II)III)(IV)(V)說(shuō)法都是不正確的