問(wèn)答題
設(shè)哈希函數(shù)H（K）=3 K mod 11，哈希地址空間為0～10，對(duì)關(guān)鍵字序列（32，13，49，24，38，21，4，12），按下述兩種解決沖突的方法構(gòu)造哈希表，并分別求出等概率下查找成功時(shí)和查找失敗時(shí)的平均查找長(zhǎng)度ASLsucc和ASLunsucc。
① 線性探測(cè)法；
② 鏈地址法。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項(xiàng)選擇題
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
題型：?jiǎn)雾?xiàng)選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項(xiàng)選擇題
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：?jiǎn)雾?xiàng)選擇題