數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.06)
來源:考試資料網(wǎng)參考答案:O(n2);O(elog2e);Kruskal;Prim
6.判斷題棧不是一種線性結(jié)構(gòu)。
8.問答題簡述在鏈接棧中插入一個元素的操作過程。
參考答案:鏈接棧的插入操作,先將待進(jìn)棧結(jié)點(diǎn)的指針域指向原來的棧頂結(jié)點(diǎn),然后將棧頂指針top修改指向該結(jié)點(diǎn),使進(jìn)棧元素結(jié)點(diǎn)成為新的棧...