- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
單項(xiàng)選擇題
假定有k個關(guān)鍵字互為同義詞，若用線性探測法把這k個關(guān)鍵字存入哈希表中，至少要進(jìn)行（）次探測。
A.k-1
B.k
C.k+1
D.k（k+1）/2
你可能感興趣的試題
填空題
哈希法存儲的基本思想是根據(jù)（）來決定（），碰撞（沖突）指的是（），處理碰撞的兩類主要方法是（）。
答案：
關(guān)鍵字值；存儲地址；不同關(guān)鍵字值對應(yīng)到相同的存儲地址；拉鏈法和開放地址法
填空題
在二叉排序樹中，每個結(jié)點(diǎn)的關(guān)鍵碼值（），（）一棵二叉排序，即可得到排序序列。同一個結(jié)點(diǎn)集合，可用不同的二叉排序樹表示，人們把平均檢索長度最短的二叉排序樹稱作最佳二叉排序，最佳二叉排序樹在結(jié)構(gòu)上的特點(diǎn)是（）。
答案：
比左子樹所有結(jié)點(diǎn)的關(guān)鍵碼值大，比右子樹所有結(jié)點(diǎn)的關(guān)鍵碼值小；中序遍歷；除最下一層可以不滿外，其余都是充滿的
