<rt id="3mxtf"></rt>

單項(xiàng)選擇題

對(duì)長(zhǎng)度為n的單鏈有序表，若搜索每個(gè)元素的概率相等，則搜索任一元素的搜索成功的平均搜索長(zhǎng)度為（）

A.n/2
B.（n+1）/2
C.（n-1）/2
D.n/4

你可能感興趣的試題

單項(xiàng)選擇題

對(duì)長(zhǎng)度為3的順序表進(jìn)行搜索，若搜索第一個(gè)元素的概率為1/2，搜索第二個(gè)元素的概率為1/3，搜索第三個(gè)元素的概率為1/6，則搜索任一元素的平均搜索長(zhǎng)度為（）

A.5/3
B.2
C.7/3
D.4/3

單項(xiàng)選擇題

對(duì)長(zhǎng)度為10的順序表進(jìn)行搜索，若搜索前面5個(gè)元素的概率相同，均為1/8，搜索后面5個(gè)元素的概率相同，均為3/40，則搜索任一元素的平均搜索長(zhǎng)度為（）

A.5.5
B.5
C.39/8
D.19/4

<li id="wlabr"><dl id="wlabr"></dl></li>

<input id="wlabr"><xmp id="wlabr"><label id="wlabr"></label>

<span id="wlabr"><small id="wlabr"><style id="wlabr"></style></small></span>