非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。

某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）

對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結果為（）

二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？

在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）