單項(xiàng)選擇題

設(shè)有一個(gè)含有200個(gè)元素的表待散列存儲(chǔ)，用線性探查法解決沖突，按關(guān)鍵碼查詢時(shí)找到一個(gè)元素的平均探查次數(shù)不能超過(guò)1.5，則散列表的長(zhǎng)度應(yīng)至少為（）

A.400
B.526
C.624
D.676

你可能感興趣的試題

單項(xiàng)選擇題

一個(gè)對(duì)象序列的排序碼為{46，79，56，38，40，84}，采用快速排序（以位于最左位置的對(duì)象為基準(zhǔn)）所得到的第一次劃分結(jié)果為（）

A.{38，46，79，56，40，84}
B.{38，79，56，46，40，84}
C.{40，38，46，79，56，84}
D.{38，46，56，79，40，84}

單項(xiàng)選擇題

在基于排序碼比較的排序算法中，（）算法在最壞情況下的時(shí)間復(fù)雜度不高于O（nlog₂n）。

A.起泡排序
B.希爾排序
C.堆排序
D.快速排序