<progress id="u12zu"></progress>

問答題

【簡(jiǎn)答題】設(shè)給定的散列表存儲(chǔ)空間為H[1~m]，每個(gè)單元可存放一個(gè)記錄，H[i]（1≤i≤m）的初始值為零，選取散列函數(shù)為H（R.key），其中key為記錄R的關(guān)鍵字，解決沖突方法為線性探測(cè)法，編寫一個(gè)函數(shù)將某記錄R填入到散列表H中。

答案：

你可能感興趣的試題

【簡(jiǎn)答題】試設(shè)計(jì)一個(gè)在用開放地址法解決沖突的散列表上刪除一個(gè)指定結(jié)點(diǎn)的算法。

答案：

【簡(jiǎn)答題】如果線性表中各結(jié)點(diǎn)查找概率不等，則可以使用下面的策略提高順序表的查找效率：如果找到指定的結(jié)點(diǎn)，則將該結(jié)點(diǎn)和其前趨（若存在）結(jié)點(diǎn)交換，使得經(jīng)常被查找的結(jié)點(diǎn)盡量位于表的前端。試對(duì)線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)寫出實(shí)現(xiàn)上述策略的順序查找算法（注意查找時(shí)必須從表頭開始向后掃描）。

答案：

<table id="6w77k"><rt id="6w77k"><ins id="6w77k"></ins></rt></table>

<video id="6w77k"><th id="6w77k"></th></video>