<strong id="hmwh6"></strong>

單項(xiàng)選擇題

對于長度為n的順序存儲的有序表，若采用二分查找法，則對所有元素的最長查找長度為（）的值向下取整再加1。

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

你可能感興趣的試題

單項(xiàng)選擇題

對長度為4的順序表進(jìn)行查找，若第一個元素的概率為1／8，第二個元素的概率為1／4，第三個元素的概率為3／8，第四個元素的概率為1／4，則查找任一元素的平均查找長度為（）

A.11／8
B.7／4
C.9／4
D.11／4

單項(xiàng)選擇題

若查找每個元素的概率相等，則在長度為n的順序表上查找任一元素的平均查找長度為（）

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

<strong id="1huwv"><listing id="1huwv"></listing></strong>

<table id="1huwv"><nav id="1huwv"><big id="1huwv"></big></nav></table>

<samp id="1huwv"><th id="1huwv"></th></samp>