問答題

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

答案：

微信掃碼免費搜題