問答題

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

答案：

微信掃碼免費搜題