兩個整數(shù)序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已經(jīng)存入兩個單鏈表中,設(shè)計一個算法,判斷序列B是否是序列A的子序列。 1) 給出算法的基本設(shè)計思想; 2) 用算法描述語言描述算法,并要求對算法中的關(guān)鍵步驟給出注釋。
最新試題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
單鏈表類型定義如下:設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。