- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】
線性表的關(guān)鍵字集合{87，25，310，08，27，132，68，95，187，123，70，63，47}，共有13個(gè)元素，已知哈希函數(shù)為：
H（k）=k mod 13
采用拉鏈法處理沖突。設(shè)計(jì)出這種鏈表結(jié)構(gòu)，并計(jì)算該表的成功和不成功情況下的平均查找長(zhǎng)度。
答案：
你可能感興趣的試題
問答題
【簡(jiǎn)答題】
設(shè)有一組關(guān)鍵字{19，01，23，14，55，20，84，27，68，11，10，77}，采用哈希函數(shù)：
H（key）=key % 13
采用開放地址法的線性探測(cè)法解決沖突，試在0～18的哈希地址空間中對(duì)該關(guān)鍵字序列構(gòu)造哈希表，并求成功和不成功情況下的平均查找長(zhǎng)度。
答案：
依題意，m=19，線性探測(cè)法計(jì)算下一地址計(jì)算公式為：其計(jì)算函數(shù)如下：因此，構(gòu)建的哈希表如表所示：ASL成功
問答題
【簡(jiǎn)答題】對(duì)一個(gè)固定的數(shù)據(jù)集，用比較兩個(gè)元素大小的方法在一個(gè)給定的序列中查找某個(gè)元素的時(shí)間復(fù)雜度下限是什么？如果要求時(shí)間復(fù)雜度更小，你采用什么方法？此方法的時(shí)間復(fù)雜度是多少？
答案：
查找某個(gè)元素的時(shí)間復(fù)雜度下限，如果理解為最短查找時(shí)間，則當(dāng)關(guān)鍵字值與表頭元素相同時(shí)，比較1次即可。要想降低時(shí)間復(fù)雜度，可...
