牛客網專項練習(二)

接着來看一些牛客網的專項練習題目，20道選擇題。   分析：順序存儲的線性表不但邏輯上連續，物理上也連續，可以使用順序查找法。 鏈式存儲的線性表雖然物理上不一定連續，但邏輯上連續，也可以使用順序查找法。   分析：特殊矩陣中如果元素有規律，一般採用數組存儲。而像稀疏矩陣中元素沒有規律的情況下，一般採用三元組或者僞地址表示法。   分析：無論採用什麼方式建立單鏈表，都需要掃描這n個元素，邊掃描邊創建

>>阅读原文<<