單項(xiàng)選擇題哈希存儲(chǔ)的基本思想是根據(jù)__（1）__來(lái)決定__（2）__，沖突（碰撞）指的是__（3）__，__（4）__越大，發(fā)生沖突的可能性也越大。處理沖突的兩種主要方法是__（5）__。空白（5）處應(yīng)選擇（）

A.線性探查法和雙散列函數(shù)法
B.建溢出區(qū)法和不建溢出區(qū)法
C.除余法和折疊法
D.拉鏈法和開(kāi)放地址法


你可能感興趣的試題

2.單項(xiàng)選擇題哈希存儲(chǔ)的基本思想是根據(jù)__（1）__來(lái)決定__（2）__，沖突（碰撞）指的是__（3）__，__（4）__越大，發(fā)生沖突的可能性也越大。處理沖突的兩種主要方法是__（5）__。空白（3）處應(yīng)選擇（）

A.兩個(gè)元素具有相同序號(hào)
B.兩個(gè)元素的關(guān)鍵碼值不同，而非碼屬性相同
C.不同關(guān)鍵碼值對(duì)應(yīng)到相同的存儲(chǔ)地址
D.數(shù)據(jù)元素過(guò)多

最新試題

對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，對(duì)應(yīng)二叉鏈表中指針總數(shù)為（）個(gè)，其中（）個(gè)用于指向孩子結(jié)點(diǎn)，（）個(gè)指針空閑著。

題型：填空題

廣義表（（a，b），（c））的表頭是（），表尾是（）。

題型：填空題

已知樹(shù)的前序遍歷并不能唯一地確定這棵樹(shù)，因?yàn)椴恢罉?shù)的根結(jié)點(diǎn)是哪一個(gè)。

題型：判斷題

不使用遞歸，也可以實(shí)現(xiàn)二叉樹(shù)的前序、中序及后序遍歷。

題型：判斷題

算術(shù)表達(dá)式a+b/（c+d）×f的逆波蘭式是（）。

題型：填空題

任一查找樹(shù)的平均查找時(shí)間都小于順序查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間。

題型：判斷題

在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針?lè)謩e是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿的條件為（）。

題型：填空題

中序遍歷二又鏈表存儲(chǔ)的二叉樹(shù)時(shí)，一般要用堆棧；中序遍歷檢索二叉樹(shù)時(shí)，也必須使用堆棧。

題型：判斷題

有一棵50個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，其葉結(jié)點(diǎn)有（）個(gè)。

題型：填空題

快速排序的最壞情況如何改進(jìn)？

題型：?jiǎn)柎痤}