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

深度優(yōu)先序列:ACBDE
廣度優(yōu)先序列:ACEBD