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