丝瓜视频官网下载,中文字幕在线九热,欧美日本国产精品一区久久久

問答題如果線性表中各結點查找概率不等，則可以使用下面的策略提高順序表的查找效率：如果找到指定的結點，則將該結點和其前趨（若存在）結點交換，使得經常被查找的結點盡量位于表的前端。試對線性表的順序存儲結構和鏈式存儲結構寫出實現上述策略的順序查找算法（注意查找時必須從表頭開始向后掃描）。

1.問答題從小到大排列的，試寫出對此鏈表的查找算法，并說明是否可以采用折半查找。

2.問答題線性表的關鍵字集合為{113，12，180，138，92，67，94，134，252，6，70，323，60}，共有13個元素，已知散列函數為：H（k）=kmod13，采用鏈接表處理沖突，試設計這種鏈表結構。

3.問答題設散列表長m=14，哈希函數為H（k）=kmod11，表中一共有8個元素{15，27，50，73，49，61，37，60} ，試畫出采用二次探測法處理沖突的散列表。

4.問答題試述順序查找法、二分查找法和分塊查找法對被查找表中元素的要求，每種查找法對長度為n的表的等概率查找長度是多少？

5.問答題設有序表為{a，b，c，d，e，f，g}，請分別畫出對給定值f，g和h進行拆半查找的過程。