單項(xiàng)選擇題在一棵深度為h的具有n個(gè)元素的二叉排序樹(shù)中,查找所有元素的最長(zhǎng)查找長(zhǎng)度為()。 

A.n
B.log2n
C.(h+1)/2
D.h


您可能感興趣的試卷

最新試題

?已知關(guān)系R。T(R)=100,000,V(R,A)=200,V(R,B)=1000,若要對(duì)進(jìn)行代價(jià)估計(jì),則下列正確進(jìn)行代價(jià)估計(jì)的是()。

題型:?jiǎn)雾?xiàng)選擇題

?已知關(guān)系表達(dá)式E1和E2滿(mǎn)足并相容性,則下列變換不等價(jià)的是()。

題型:?jiǎn)雾?xiàng)選擇題

?已知關(guān)系R和S。關(guān)系占用的磁盤(pán)塊數(shù)B(R)=1000,B(S)=1000,已知可用內(nèi)存頁(yè)數(shù)M=40。采用基于排序的算法,下列說(shuō)法不正確的是()。

題型:?jiǎn)雾?xiàng)選擇題

在三級(jí)模式兩層映像結(jié)構(gòu)中,“物理模式”是指()。

題型:?jiǎn)雾?xiàng)選擇題

關(guān)于,下列說(shuō)法不正確的是()。?

題型:?jiǎn)雾?xiàng)選擇題

?已知關(guān)系R。T(R)=100,000,V(R,A)=200,V(R,B)=1000,若要對(duì)?進(jìn)行代價(jià)估計(jì),則下列正確進(jìn)行代價(jià)估計(jì)的是()。

題型:?jiǎn)雾?xiàng)選擇題

關(guān)于邏輯查詢(xún)優(yōu)化和物理查詢(xún)優(yōu)化,下列說(shuō)法正確的是()。

題型:?jiǎn)雾?xiàng)選擇題

已知關(guān)系R。T(R)=100,000,V(R,A)=200,V(R,B)=1000,若要對(duì)進(jìn)行代價(jià)估計(jì),則下列正確進(jìn)行代價(jià)估計(jì)的是()。

題型:?jiǎn)雾?xiàng)選擇題

?已知關(guān)系R和S。關(guān)系占用的磁盤(pán)塊數(shù)B(R)=1000,B(S)=500,已知可用內(nèi)存頁(yè)數(shù)M=50。采用基于排序的算法,下列說(shuō)法正確的是()。

題型:?jiǎn)雾?xiàng)選擇題

自由變量

題型:名詞解釋