- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
兩個整數(shù)序列A=a1，a2，a3，…，am和B=b1，b2，b3，…，bn已經(jīng)存入兩個單鏈表中，設計一個算法，判斷序列B是否是序列A的子序列。
1） 給出算法的基本設計思想；
2） 用算法描述語言描述算法，并要求對算法中的關鍵步驟給出注釋。
答案：
1）本題實質(zhì)上是一個模式匹配問題，這里匹配的元素是整數(shù)而不是字符。因兩整數(shù)序列已存入兩個鏈表中，操作從兩鏈表的第一個結(jié)點...
你可能感興趣的試題
問答題
【簡答題】設計一個算法，求出無向無權(quán)連通圖中距離頂點v的最短路徑長度為k的所有頂點，路徑長度以變數(shù)為單位計算。
答案：
算法中須用從頂點v出發(fā)廣度優(yōu)先遍歷的層次特性來求解，因此，訪問頂點時要知道一個頂點相對于v的層數(shù)，而每個頂點的層數(shù)是由其...
