設(shè)非空單鏈表的結(jié)點(diǎn)構(gòu)造為。若已知q指結(jié)點(diǎn)是p指結(jié)點(diǎn)的的直接前驅(qū),則在q與p之間插入由s所指結(jié)點(diǎn)的過程是依次執(zhí)行()
A.s->link=p->link; p->link=s; B.p->link=s->link; s->link=p; C.q->link=s; s->link=p; D.p->link=s; s->link=q;
已知無向圖采用鄰接表存儲(chǔ),鄰接表如圖所示。請(qǐng)分別寫出從頂點(diǎn)A開始進(jìn)行深度優(yōu)先遍歷與廣度優(yōu)先遍歷后得到的遍歷序列。
深度優(yōu)先序列:ACBDE 廣度優(yōu)先序列:ACEBD