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