單項(xiàng)選擇題

對(duì)N個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長(zhǎng)度為（）。

A.（N+1）/2
B.N/2
C.N
D.[（1+N）*N]/2

你可能感興趣的試題

單項(xiàng)選擇題

將10個(gè)元素散列到100000個(gè)單元的哈希表中，則（）產(chǎn)生沖突。

A.一定會(huì)
B.一定不會(huì)
C.仍可能會(huì)

單項(xiàng)選擇題

在一棵深度為h的具有n個(gè)元素的二叉排序樹(shù)中，查找所有元素的最長(zhǎng)查找長(zhǎng)度為（）。

A.n
B.log₂n
C.（h+1）/2
D.h

<td id="eqx0a"><dd id="eqx0a"><strike id="eqx0a"></strike></dd></td>

<table id="eqx0a"></table>

<object id="eqx0a"><nav id="eqx0a"></nav></object><code id="eqx0a"><div id="eqx0a"><dl id="eqx0a"></dl></div></code>