兩個整數序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已經存入兩個單鏈表中,設計一個算法,判斷序列B是否是序列A的子序列。 1) 給出算法的基本設計思想; 2) 用算法描述語言描述算法,并要求對算法中的關鍵步驟給出注釋。
最新試題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。